惟一分解定理
随手记录一下
首先:

其次上代码
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);
}
随手记录一下
首先:

其次上代码
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);
}