题目描述
一个大于1的自然数，除了1和它本身外，不能被其他自然数整除的数称之为素数（质数）。<br /> 现在请你写一个程序，计算在某一范围内的质数的个数。<br />
输入格式
<p> 多组输入数据。 </p> <p> 每组数据中，分别包含两个整数x,y(0<=x<=y<=100000)。 </p> <br />
输出格式
<span>对于每组数据，输出在区间[x,y]中所有质数的个数。</span>
样例
样例输入 1
3 8
9 16
4 13
样例输出 1
3
2
4
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪