#include<iostream> using namespace std; int main(){ int n; cin>>n; bool Isprime[n+1]; for(int i=0;i<=n;i++){ Isprime[i]=true; } Isprime[0]=false; Isprime[1]=false; for(int i=2;i<=n;i++){ for(int j=i*i;j<=n;j+=i){ Isprime[j]=false; } } for(int i=2;i<=n;i++){ if(Isprime[i]) cout<<i<<" "; } }
全部评论
(0) 回帖