标签:class sizeof ems bool out tab pre for nbsp
1 O(n*logn)
const int maxn=30000+5; const int maxm=1000000+5; int prime[maxn],ptot; bool isprime[maxn]; void marktable(int n){ memset(isprime,0,sizeof(isprime)); ptot=0;isprime[1]=1; for(int i=2;i<=n;i++){ if(!isprime[i]) { prime[ptot++]=i; for(int j=i*i;j<=n;j+=i) isprime[j]=true; } } //for(int i=0;i<ptot;i++) cout<<prime[i]<<endl; }
2 O(n)
const int maxn=30000+5; const int maxm=1000000+5; int prime[maxn],ptot; bool isprime[maxn]; void marktable(int n){ memset(isprime,0,sizeof(isprime)); ptot=0;isprime[1]=1; for(int i=2;i<=n;i++){ if(!isprime[i]) prime[ptot++]=i; for(int j=0;j<ptot;j++){ if(i*prime[j]>n) break; isprime[i*prime[j]]=true; if(i%prime[j]==0) break; } } //for(int i=0;i<ptot;i++) cout<<prime[i]<<endl; }
标签:class sizeof ems bool out tab pre for nbsp
原文地址:https://www.cnblogs.com/033000-/p/10088598.html