相关知识:
什么是素数?素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。
编程要求:
在程序中输入两个整数m,n,判断[m,n]之间有多少个素数。
例如:
输入:101 200。
输出:21。
#include<stdio.h>
#include<math.h>
int judgment_prime(int n);
int main()
{
int m,n;
scanf("%d %d",&m,&n);
if(m==1)
{
m=2;
}
int i,k=0;
for(i=m;i<=n;i++)
{
if(judgment_prime(i)==1)
{
k++;
}
}
printf("%d",k);
}
int judgment_prime(int n)
{
int i,k=1;
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
k=0;
break;
}
}
return k;
}