用筛法求之N内的素数。

#include <iomanip>#include <iostream>#include <cmath>using namespace std;int main(){    int n,i;    cin>>n;    int a[n];    for(i=1;i<=n;i++)    a[i]=i;    a[1]=0;    for(i=2;i<sqrt(n);i++)    for(int j=i+1;j<=n;j++)    {        if(a[i]!=0&&a[j]!=0)        if(a[j]%a[i]==0)        a[j]=0;    }    //cout<<endl;    for(i=1;i<=n;i++)    {        if(a[i]!=0)        cout<<a[i]<<endl;    }    return 0;}