線性篩法（歐拉篩）求質數模板

#include <bits/stdc++.h> using namespace std; const int MAXN = 100005; int prime[MAXN],M_P_factor[MAXN];//記錄質數，記錄每一個數的最小質因子 inline void Print(int n){ printf("Number--%d : ",n); for(int i=1 ; i

>>阅读原文<<