问题1529--找素数

1529: 找素数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 52提交: 84统计

题目描述

小明刚刚学习了素数的概念：如果一个大于 1 的正整数，除了 1 和它自身外， 不能被其他正整数整除，则这个正整数是素数。现在，小明想找到两个正整数A 和B之间（包括A和B）有多少个素数？

输入

输入 2 行，第一行包含正整数A，第二行包含正整数B。约定 2 ≤ A ≤B ≤ 1000。

输出

输出一行，包含一个整数C，表示找到C个素数。

样例输入 Copy 

2
10

样例输出 Copy 

4

来源/分类

GESP二级 
提交