一个简单的计算素数的算法
int i,n;
printf("1~100之间的素数有:\n");
for(n=1;n<=100;n++)
{
for (i=2;i<=sqrt(n);i++)
if (n%i == 0)
break;
if(i>sqrt(n))
printf("%d , ",n);
}
printf("1~100之间的素数有:\n");
for(n=1;n<=100;n++)
{
for (i=2;i<=sqrt(n);i++)
if (n%i == 0)
break;
if(i>sqrt(n))
printf("%d , ",n);
}