会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Pacify
博客园
首页
新随笔
联系
订阅
管理
2016年11月3日
POJ 1811 大素数判断
摘要: 数据范围很大,用米勒罗宾测试和Pollard_Rho法可以分解大数。 模板在代码中 O.O
阅读全文
posted @ 2016-11-03 22:28 Pacify
阅读(389)
评论(0)
推荐(0)
编辑
分解质因数
摘要: 分解质因数代码: 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: (1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以
阅读全文
posted @ 2016-11-03 20:22 Pacify
阅读(570)
评论(0)
推荐(0)
编辑
公告