#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个。
题目描述
编程求正整数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个。