SDNU1522.陸歷川學數學（素數篩求最大因子）

 算法思想：每次遇到質數，都將全部以該數字爲因子的數的最大編號更新。c++ 【1-1e6】中的全部數字最終更新完畢算法 線性篩的時間複雜度是O(n)spa #include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; int n; bool vis[maxn]; int num[maxn]; int top; void pri

>>阅读原文<<