求一个数的质因子

来源:互联网 发布:门牌地址数据标准 编辑:程序博客网 时间:2024/04/28 20:21
void init(ll n){    ll i;num = 0;    for(i = 2;i*i <= n;i++){        if(n%i == 0){            a[num++] = i;            while(n%i == 0)                n = n/i;        }    }    if(n >1) a[num++] = n;}

0 0
原创粉丝点击