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

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

筛选

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

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

常规解法易懂

摘要:emmm 有一个结论 对于一个正整数n来说,如果它存在【2,n】范围内的质因子,要么这些质因子全部小于等于sqrt(n),要么只存在一个大于sqrt(n)的质因子,而其余质因子全部小于等于sqrt……