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

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

筛选

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

解题思路:PollardRho快速因数分解将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。

简单思路清晰的C语言解题过程

解题思路:首先,要分解成质因数有两个判断条件1、判断质数2、不断更新被除数但是,题目里有一个细节,就是说,分解的质数,是按大小顺序来排序的,是从小到大的,所以,有需要一个额外的排序操作所以,我们可以把分解到的质数存放在一个数组里面,这样可以方便我们排序参考代码:#include#de