c++程序编写:用穷举法找出1到100的质数并显示出来。分别使用while、do-while、for循环语句实现。

来源:百度知道 编辑:UC知道 时间:2024/05/01 05:03:07
请各位程序高手帮忙 急急急

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<<m<<" ";
}
这样是不是要好一些?

1.用while:

include<iostream.h>

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<<"";
i++;
}
}

2.用do...while

#include<iostream.h>

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<<"";
i++;
}while(i<