素數

1. 普通篩........ 2. 埃氏篩 　　算術基本定理(正整數唯一分解定理)應用 　　複雜度 聽說是O(nloglogn) 聽說證明挺鬼畜 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int MAXN = 11111111; 5 bool isPrime[MAXN]; 6 7 int main(){

>>阅读原文<<