摘要: 数据范围很大,用米勒罗宾测试和Pollard_Rho法可以分解大数。 模板在代码中 O.O 阅读全文
posted @ 2016-11-03 22:28 Pacify 阅读(392) 评论(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 阅读(574) 评论(0) 推荐(0) 编辑