摘要：
因式分解tn=n;for(i=2;i*i<=n;i++)//试除2~sqrt(n) if(tn%i==0){//如果能被i整除p[++cnt]=i;//保存底数e[cnt]=0;//保存指数while(tn%i==0){//计算指数e[cnt]++;tn/=i;}}}if(tn>1){//存在大于sqrt(n)的素因子p[++cnt]=tn;e[cnt]=1;} 阅读全文
posted @ 2012-05-09 00:36
大嘴鸟
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号