java穷举法找素数,用穷举法找出1到100的质数并显示出来[VC/C++编程]

赞助商链接

本文“用穷举法找出1到100的质数并显示出来[VC/C++编程]”是由七道奇为您精心收集，来源于网络转载，文章版权归文章作者所有，本站不对其观点以及内容做任何评价，请读者自行判断，以下是其具体内容：

用穷举法找出1到100的质数并显示出来.辨别利用while、do-while、for循环语句实现.

1.用while:

include

void main()

{int i,j,n,m;

i=2;

while(i<101)

{m=1;n=i/2;j=2;

while(j<=n)

{ if(i%j==0)

{m=0;

breake;

}

j++;

}

if(m)

cout<

i++;

}

}

2.用do...while

#include

void main()

{int i,j,n,m;

i=2;

do

{m=1;n=i/2;j=2;

do

{if(i%j==0)

{m=0;

breake;

}

j++;

}while(j<=n);

if(m)

cout<

i++;

}while(i<101);

}

3.用for

# include

void main()

{int i,j,n,m;

for(i=2;i<101;i++)

{m=1;

n=i/2;

for(j=2;j<=k;j++)

{if(i%j==0)

{m=0;

breake;

}

}

if(m)

cout<

}}

4.#include

#include

void main()

{

int flag=1;

for(int i=11;i<101;i++)

{

for(int j=2;j

{

if(i%j==0)

{

flag=0;

break;

}

else

flag=1;

}

if(flag==0)

cout<

else

cout<

}

}

这次没问题了..

别的近似

5.if(m%2!=0) //假如是以2末尾的则一定不是素数,数目对比大的时刻,效率高

{

k=(int)sqrt(m);

for(n=2;n<=k;n++) //判断能否为素数

{

if(m%n==0) break;

}

if(n==k) //不是则输出

{

count++;

cout<

}

以上是“用穷举法找出1到100的质数并显示出来[VC/C++编程]”的内容，如果你对以上该文章内容感兴趣，你可以看看七道奇为您推荐以下文章：