素数是指除了1和本身之外没有因子的正整数(比如,11是素数,15不是素数,2是素数,1不是素数)。
计算[m,n]之间有多少个素数 ( m和n 都是正整数,且保证m<=n,读者无需考虑)。
注意:不要有额外的输出信息!
输入样例1:
3 11
输出样例1:
4
输入样例2:
14 16
输出样例2:
0
代码长度限制
16 KB
时间限制
1600 ms
内存限制
64 MB
#include <stdio.h>
#include <math.h>
int isprime(int n)
{
int i;
if(n<2)
return 0;
else
{
for(i=2;i<=sqrt(n);i++)
if(n%i==0)
break;
if(i>sqrt(n))
return 1;
else
return 0;
}
}
int main()
{
int n,m,num,i;
scanf("%d%d",&n,&m);
num=0;
for(i=n;i<=m;i++)
if(isprime(i))
num++;
printf("%d",num);
return 0;
}