#P06T10. 质数的数量

质数的数量

题目描述

输入两个正整数 nnmm,统计 nmn \sim m 中有多少个质数。

输入格式

输入两个正整数 nnmm

输出格式

输出 nmn \sim m 中有多少个质数。

样例

2
20
8

提示

【数据范围与规约】

对于 100%100\% 的测试数据,1n<m1051 \leq n \lt m \leq 10^5