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

>>阅读原文<<