Pacify

摘要： 数据范围很大，用米勒罗宾测试和Pollard_Rho法可以分解大数。 模板在代码中 O.O 阅读全文

摘要： 分解质因数代码： 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以 阅读全文