求质因子

来源:互联网 发布:淘宝隐形降权7天恢复 编辑:程序博客网 时间:2024/06/05 18:22
int sum=0;int tmp = n;for(int i=2;i*i<=tmp;i++){    if(tmp%i==0)    {        a[sum++]=i;        while(tmp%i==0)            tmp=tmp/i;    }}if(tmp>1) a[sum++]=tmp;
0 0
原创粉丝点击