求素数

/*求素数的三种方法

一：for(i=2;i<=(n-1);i++)

if（n%i＝＝0）i在2到n-1之间任取一个数,如果n能被整除则不是素数，否则就是素数

二：for(i=2;i<n/2;i++)

if(n%i==0) /*i在2到n/2之间任取一个数,如果n能被整除则不是素数，否则就是素数

三：for(i=2;i<(n=sqrt(n));i++)

if(n%i==0) /*i在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数，否则就是素数,在下省了下面的输出步骤*/ 

/*在本程序中使用第三种方法来求解*/

#include <stdio.h>

#include <math.h>

int main(void)

{

int i; /*外循环*/

int j; /*内循环*/

int flag; /*素数标志，flag为1则此数为素数*/

flag = 0;

//int n;

i = 2;

while( i <= 100)

{

j = 2;

flag = 1; /*假设此数为素数*/

while(j <= (int) sqrt(float(i)))

{

if(0 == (i %j))

flag = 0; /*根据第三种算法可知次数不为素数*/

j ++;

}

if(flag)

printf("%d\t",i);

i++;

}

printf("\n");

return 0;

}