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

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

筛选

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

```c解题思路:为了减少判断重复判断质因数,采用循环的方式进行打印。首先一轮赋值,每一个数给他两个参数,分别是最小和最大因素。最小因素必然是质数,直接打印;最大因素进入循环打印。这样对于每一个数,在分解因素的函数中不需要完整计算,而只需要得到一个可行因数就停止寻找。

蓝桥杯基础练习VIP-分解质因数-题解(C++描述,简单,易懂)

**思路:**1.首先写一个函数判断是否为素数,如果为素数就返回1,否则**记录下这个因数**,并返回0。2.在出程序中直接输入a,b。在这个区间进行遍历,如果是素数,直接输出即可,否则进行循环,知道这个数变成素数为止。3.循环:输出**记录的因数**。

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

解题思路:打表打表,我去年打了个大表递归一下没优化...随便写的...不过还是过了,200多ms注意事项:还可以再优化,可以用时间换空间,把factors数组的索引改成素数的值,把查找复杂度降到O(1),然后先判断是否是素数再分解,避免不必要的遍历!打表打到4999就可以了,再大打不了。