素数是除了一跟它本身不能被其他整数整除的数,这里你需要穷举2到n/2,如果有一个能整除n,那么就不是素数。代码看:
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,t;
for(i=500;i<=600;i++)
{
t=1;
for(j=2;j<=sqrt(i);j++)
if(i%j==0)
{
t=0;
break;
}
if(t==1)
printf("%d\n",i);
}
return 0;
}
素数是除了一跟它本身不能被其他整数整除的数,这里你需要穷举2到n/2,如果有一个能整除n,那么就不是素数。代码看:
#include<stdio.h>
#include<math.h>
int main()
{
int i,j,t;
for(i=500;i<=600;i++)
{
t=1;
for(j=2;j<=sqrt(i);j++)
if(i%j==0)
{
t=0;
break;
}
if(t==1)
printf("%d\n",i);
}
return 0;
}