2275: tj1010:数素数
内存限制：64 MB
时间限制：10.000 S
评测方式：文本比较
命题人：
提交：221
解决：97
题目描述
素数是的只能被1和它本身整除的自然数。判断一个数是素数的方法是使用2到该数的平方根的素数除它，若有能整除的则该数不是素数。
输入
本题有3组数据，每组数据由两个正整数M,N组成。（0＜M＜N＜1000000）
输出
输出一个整数，表示介于M,N之间（包括M,N）的素数的数量。
样例输入 复制
5 10
1 3
6 8
样例输出 复制
2
2
1