思路:素数的定义是只在大于1的自然数中,除了1和本身以外不再有别的因子的自然数。如果一个数不是素数就是合数。合数的最小因子肯定比他的开平方数小。
#include
#include
int prime(int);//判断素数函数
int main()
{
int m ,n,i,b;
scanf("%d %d",&m,&n);
for(i = m;i <= n;i ++)
{
b = prime(i);
if(b == 1)
{
printf("%d ",i);
}
}
}
int prime(int n)
{
int i,a;
if(n == 1)
{
return 0;
}
a = (int)sqrt(n);
for(i =2;i <= a;i ++)//从2到平方根逐一排查
{
if(n % i == 0)
return 0;
}
return 1;
}