Question

用c++编写顺序表求素数，这个请教高手啊

请发到邮箱179925766@qq.com

Answer 1

#include <iostream>
#include <math.h>
#define N 1000
using namespace std;
int a[N];

int main(){
a[0]=2;
int length=1;
bool nis=false;
for(int i=3;i<N*7;i++){
nis=false;
for(int tt=0;a[tt]<=sqrt(i);tt++)if(i%a[tt]==0){
nis=true;
break;
}
if(nis==false){
//cout<<i<<endl;
a[length]=i;
length++;
}
}
for(int i=1;i<length+1;i++){
for(;i%10!=0;i++)cout<<a[i-1]<<" ";
cout<<endl;
}
cout<<"共有"<<length<<"个素数"<<endl;
system("pause");
return 0;
}