/*Description
素数是指大于1,且只能被1和它自身整除的正整数。现给定一个范围,请输出在此范围中素数的个数。
Input
测试数据有多组,每组单独占一行,包括两个正整数mn(2≤m,n≤10000),中间用空格分隔。请输出m和n之间的素数的个数(包括m和n)。
Output
对于每组输入数据,输出对应的素数个数,每组单独占一行。
Sample Input
2 5
25 30
Sample Output
3
1
HINT
注意:2是素数*/
#define N 2
#define M 2
#include <stdio.h>
int main()
{
int a[M][N],i,j,m,n;
for(i = 0;i < M;i++)
{
for(j = 0;j < N;j++)
{
if(j == 0)
{
scanf("%d",&m);
if(m >= 2)
a[i][j] = m;
}
if(j == 1)
{
scanf("%d",&n);
if(m <= 10000)
a[i][j] = n;
}
}
}
for(i = 0;i < M;i++)
{
n = 0;
for(j = a[i][0];j <= a[i][1];j++)
{
if(j == 2)
{
n++;
continue;
}
for(m = 2;m < j;m++)
{
if(j % m == 0)
break;
}
if(m == j)
n++;
}
printf("%d\n",n);
}
}
break用来从循环体内跳出循环体,也就是跳出整个循环,只能用于循环体和switch语句中,不能单独使用
continue用于提前结束本次循环,只是本次,下次还能继续