满意答案
awertyui7t
.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分享举报