Gokix的博客

原创 开通 CSDN Blog ！

[Day0](https://www.luogu.com.cn/blog/GongDijkstra/sdsc2021-day0-post)[配套题单](https://www.luogu.com.cn/training/85583)## 质数筛提供一种快速的分解质因数的方法：在线性筛的时候可以顺道求出每个数的最小的质因数，方法如下：```cppvoid init_P(){ long long i,j; for(i=2;i<=n;i++){//n 是最大筛到的数......