7164: 质数统计
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
一个大于1的自然数，除了1和它本身外，不能被其他自然数整除的数称之为素数（质数）。
现在请你写一个程序，计算在某一范围内的质数的个数。
现在请你写一个程序，计算在某一范围内的质数的个数。
输入
多组输入数据。
每组数据中，分别包含两个整数x,y(0<=x<=y<=100000)。
输出
对于每组数据，输出在区间[x,y]中所有质数的个数。
样例输入 复制
3 8
9 16
4 13
样例输出 复制
3
2
4