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

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

筛选

优质题解

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

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

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

摘要:解题思路:    思路是[a,b]、我用一个循环[a,b],然后再用一个函数将每一个数的质因数存入到列表、然后再打印到控制台再清空列表继续记录下一个数的质因数。因数的拆分用了一个递归、就是先找到一个数……