最大素因子

刚开始是用晒素数 而后 在进行枚举 + 判断，结果T了3发。。开始思考。最后忽然明白。把晒素数的方法改下就能够了。ios #include <cstdio> #include <iostream> #include <cstring> using namespace std; int const MAX = 1000010; int s[MAX],prime[MAX]; void Judge(){

>>阅读原文<<