依旧是按照判定素数的思想:一个能被[2,sqrt(n+1)]之间整除的整数n不是素数。
程序如下:
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int prime;
int i,j,t;
for(i=1;i<100;i++)
{
prime=1;
t=sqrt(i+1);
for(j=2;j<=t;j++)
if(i%j==0)
prime=0;
if(prime==1)
printf("%4d\t",i);
}
return 0;
}