c++:求出2 ~ 80 之间的所有素数,要求每行输出4个素数.

Question

我想保留flag，算法也大致不变，请问这个程序要怎么改呢？
#include <iostream>
#include<iomanip>
using namespace std;
int main()
{
int i,j,n=0,flag=0;
for(i=2;i<=80;i++)
{
for(j=2;j<=i;j++)
if(i%j==0) {flag=1;break;}
if(flag==0) {cout<<setw(4)<<i, n=n+1;}
if(n%4==0) cout<<endl;
}
cout<<endl;
return 0;
}

Answer 1

按照你的思路改了下：

#include <iostream>
#include<iomanip>
using namespace std;
int main()
{
    int i,j,n=0,flag=0;
    for(i=2;i<=80;i++)
    {
        flag = 0;
        for(j=2;j<i;j++) 
            if(i%j==0)
            {
                flag=1;
                break;
            }
        if(flag==0)
        {
            cout<<setw(4)<<i;
            n=n+1;
            if(n%4==0)
                cout<<endl;
        }
    }
    cout<<endl;
    return 0;
}

最主要的问题在于每个数判断之前需要把flag重新置零，另外，换行需要在有输出的情况下进行，即移到flag==0里面

Answer 2

#include <iostream>
#include<iomanip>
using namespace std;
int main()
{
int i,j,n=0,flag=0;
for(i=2;i<=80;i++)
{
for(j=2;j<i;j++)
if(i%j==0) {flag=1;break;}
if(flag==0)
{
cout<<setw(4)<<i;
n=n+1;
if(n%4==0) cout<<endl;
}

flag=0;

}
cout<<endl;
return 0;
}

Answer 3

这个你自己慢慢研究，，实在不会再问其他的人。