题解列表

筛选

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

摘要:解题思路:Pollard Rho快速因数分解将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:(1)如果这……