#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;
}
用筛法求之N内的素数。
最新推荐文章于 2022-03-22 16:40:05 发布