线性筛法（欧拉筛）求质数模板

#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

>>阅读原文<<