Question

编程题：使用穷举法并分别用for、while、do....while循环语句求出1~100之间的质数。用c#解答，谢谢

Answer 1

1.while
#include <iostream>
using namespace std;
int main () {
inti,j,n,m;
i=2;
while(i<101)
{
m=1,n=i/2;j=2;
while(j<=n)
{
if(i%j==0)
{
m=0;
break;
}
j++;
}
if(m)
cout<<i<<" ";
i++;
}
}

2.do....while
#include<iostream.h>
void main()
{
inti,j,n,m;
i=2;
do
{
m=1;
n=i/2;
j=2;
do
{
if(i%j==0)
{
m=0;
break;
}
j++;
}
while(j<=n);
if(m)
cout<<i<<" ";
i++;
}
while(i<101);
}

3.for
# include<iostream.h>
void main()
{
inti,j,n,m;
for(i=2;i<101;i++)
{
m=1;
n=i/2;
for(j=2;j<=n;j++)
{
if(i%j==0)
{
m=0;
break;
}
}
if(m)
cout<<i<<" ";
}
}

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89
97 Press any key to continue
我全都运算了一遍，都没有错误的。望采纳，谢谢！

Answer 2

//求素数
void prime()
{
for (int i = 1; i < 100; i++)
{
int flag = 1;
for(int j = 1; j*j<i;j++)
{
if (i % j == 0)
{
flag = 0;
break;
}
}
if (flag == 1)
{
cout<<i<<" ";
}
if(i%10 == 0)
cout<<endl;
}
}