问题标题: 酷町堂：3893 可怕的质因数 大佬求优化

#include <iostream>
using namespace std;
int n,min_math=10000001,max_pri=0,cnt=0;
bool a[10000001];
void pri_math(){
    for(int i=1; i<=n; ++i) {
        cnt = 0;
        for(int j=2; j<=i; ++j){
        if(!a[j]) {
            for (int k=2*j; k<=i; k+=j){
                a[k]=true;
                if(k == i)
                    ++ cnt;
            }
        }
    }
        if(cnt>max_pri) {
            max_pri = cnt;
            min_math = i;
        }
    }
}
int main () {
    cin >> n;

    pri_math();
    cout << min_math << " " << max_pri;
    return 0;
}