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

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

筛选

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

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

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

输入为a,b。首先将b以内的素数求出来,存入一个list中,之后取a到b中的数,若该数在list中,则直接i=i输出,若不在,接着用i从小到大除以list中的数,找到其因子,并按相应格式输出```pythonimportmatha,b=map(int,