会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mastermate官网 香港|英国|新加坡|澳大利亚|澳门|深圳硕士研究生申请平台
大嘴鸟
博客园
首页
新随笔
联系
订阅
管理
2012年5月9日
军哥讲的数论
摘要: 因式分解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 大嘴鸟
阅读(122)
评论(0)
推荐(0)
编辑
公告
Mastermate官网 香港|英国|新加坡|澳大利亚|澳门|深圳硕士研究生申请平台