include

using namespace std; void Euler_sieve(int n){ for(int i=0; i<=n; i++){ isprime[i]=true; prime[0]=0; for(int i=2; i<=n; i++){ if(isprime[i]){ prime[++prime[0]]=i; } for(int j=0; j<=prime[0] && iprime[j]<=n; j++){ isprime[iprime[j]]=false; if(i%prime[j]==0){ break; } } } } } int main(){ //阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴阿巴...... return 0; }