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

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

筛选

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

摘要:```c 解题思路: 为了减少判断重复判断质因数,采用循环的方式进行打印。首先一轮赋值,每一个数给他两个参数,分别是最小和最大因素。最小因素必然是质数,直接打印;最大因素进入循环打印。这样对于……

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

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