#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main(void)
{
long N;
cin >> N;
long a[N+1];
int book[N+1]={0};
for(long i=1;i<=N;i++)
a[i]=i;
long j;
for(long i=2;i<=N;i++){
if(book[i]) continue;
j=2;
while (i*j<=N){
book[i*j]=1;
j++;
}
cout << i << endl;
}
return 0;
}
Eratosthenes筛法
最新推荐文章于 2024-10-05 21:10:28 发布