#P1271. 素数的个数

素数的个数

题目描述
编程求正整数M与N之间的所有素数的个数.(M<=N)

输入格式
两个整数,分别代表 M 和 N 。

数据范围
2 <= M,N <= 1000000

输出格式
包括1个整数,代表 N 和 M 之间的质数个数

样例

2 20 
8

样例解释
2到20之间的素数有:2,3,5,7,11,13,17,19,一共8个。