int s[100010];
int k = 0;
ll divide(ll x)
{
ll y = sqrt(x);
int flag = 1;
for(ll i = 2; i <= y; i++){
if(x%i==0){
flag = 0;
if(divide(i)) s[k++] = i;
if(divide(x/i)) s[k++] = x/i;
break;
}
}
return flag;
}
分解质因数
最新推荐文章于 2022-06-13 19:41:46 发布