惟一分解定理

晨曦ccx發表於2024-05-13

隨手記錄一下
首先:

其次上程式碼

void solve(int x){
    int y=x;
    for(int i=2;i*i<=x;i++){
        if(x%i==0){
            v[i].push_back(y);
            while(x%i==0) x/=i;
        }   
    }
    if(x>1) v[x].push_back(y);
}