用筛选法求n以内的素数，要求使用数组。（2<=N<=500）

[qq_39786327]

要求有多个输入
4
200
375
这个代码只满足一个输入
#include<iostream>
#include<iomanip>
using namespace std;
#include<cmath>
int main(){
int s;
scanf("%d",&s);
int i,j,n,a[s+1];
for(i=1;i<=s;i++)
a[i]=i;
a[1]=0;
for(i=2;i*i<=s;i++)
for(j=i+1;j<=s;j++){
if(a[i]!=0&&a[j]!=0)
if(a[j]%a[i]==0)
a[j]=0;
}
cout<<endl;
for(i=1,n=0;i<=s;i++){
if(a[i]!=0)
{cout<<setw(5)<<a[i]<<" ";
n++;
}
if(n==10){
cout<<endl;
n=0;
}
}
cout<<endl;
return 0;
}

[qq_37896222]

你把一个输入能得到结果的改成一个自定义函数，然后在写个主函数多个输入多个输出就可以了，直接调用一个输入一个输出的自定义函数就行。

[赵4老师]

Finding prime numbers - Kenneth Haugland Different schemas for finding prime numbers explained with code http://www.codeproject.com/Articles/429694/Finding-prime-numbers