SDNU OJ 1522(歐拉素數篩）

歐拉素數篩聽說它是一個線性篩，時間複雜度接近於O（n),惋惜我不會證實。 裸的歐拉素數篩模板 bool isprime[numsize]; int prime[numsize]; memset(isprime, 1, sizeof(numsize)); isprime[1] = false; int cnt = 1; for(int i = 2; i <= numsize

>>阅读原文<<