Problems Description
一items大于1的自然数，除了1和它本身外，不能被其他自然数整除的数称之为素数（质数）。<br /> 现在请你写一items程序，计算在某一范围内的质数的items数。<br />
Input格式
<p> 多组输入数据。 </p> <p> 每组数据中，points别包含两items整数x,y(0<=x<=y<=100000)。 </p> <br />
Output格式
<span>对于每组数据，输出在区间[x,y]中所有质数的items数。</span>
Sample
Sample Input 1
3 8
9 16
4 13
Sample Output 1
3
2
4
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪