#P06T10. 质数的数量

质数的数量

题目描述

输入两个正整数 nn 和 mm,统计 n∼mn \sim m 中有多少个质数。

输入格式

输入两个正整数 nn 和 mm。

输出格式

输出 n∼mn \sim m 中有多少个质数。

样例

2
20
8

提示

【数据范围与规约】

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