题解 1464: 蓝桥杯基础练习VIP-分解质因数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯基础练习VIP-分解质因数 (C++代码)

摘要:解题思路:打表打表,我去年打了个大表递归一下没优化...随便写的...不过还是过了,200多ms注意事项:还可以再优化,可以用时间换空间,把factors数组的索引改成素数的值,把查找复杂度降到O(1……
优质题解

蓝桥杯基础练习VIP-分解质因数-题解(Java代码)

摘要:解题思路:使用的Pollard Rho快速因数分解算法,将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。     对n进行分解质因数,应先找到一个最小的质数k,    (1)如果这……