惟一分解定理

随手记录一下
首先:

其次上代码

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);
}
posted @ 2024-05-13 17:32  晨曦ccx  阅读(18)  评论(0)    收藏  举报
浏览器标题切换
浏览器标题切换end