C语言 素数三种思路求解,C语言求素数

满意答案

awertyui7t

2014.11.28

采纳率：45%    等级：9

已帮助：114人

/*求素数的三种方法

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

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

二：for(i=2;i

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

三：for(i=2;i

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

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

#include

#include

intmain(void)

{

inti;/*外循环*/

intj;/*内循环*/

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

flag=0;

//intn;

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",i);

i++;

}

printf("

");

return0;

}

00分享举报