Question

C++ 设计一个程序,求出5-100之间的所有素数,要求每行输出5个素数

Answer 1

#include<iostream>
#include<vector>
using namespace std;
int main()
{
int i,j,count=0;
vector<int>primes(1);
primes[0]=2;
for(i=2;i<100;i++)
{
for(j=0;j<(int)primes.size();j++)
if(i%primes[j]==0)
break;
if(j==primes.size())
primes.push_back(i);
}
for(i=2;i<(int)primes.size();i++)
{
cout<<primes[i]<<"\t";
count++;
if(count%5==0)
cout<<endl;
}
}