【蓝桥杯国赛真题15】python质因数个数 蓝桥杯青少年组python编程国赛真题详细解析

目录

python质因数个数

一、题目要求

1、编程实现

2、输入输出

二、算法分析

三、程序编写

四、程序说明

五、运行结果

六、考点分析

七、 推荐资料

1、蓝桥杯比赛

2、考级资料

3、其它资料

---

python质因数个数

第十二届蓝桥杯青少年组python比赛国赛真题详细解析

一、题目要求

提示信息：
质数：是一个大于1的白然数，且除了1和它本身外,不能被其他自然数整除的数。最小的质数是2，1不是质数。

合数：一个正整数，如果除1和它本身以外，还能被其他正整数整除，叫合数。如6是合数，除了1和6以外，还能被2和3整除。

分解质因数：每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，把一个合数用质因数相乘的形式表示出来,叫做分解质因数(分解质因数只针对合数)。如合数12=2x2x3。分解质因数的方法是先用这个合数的最小质因数去除这个合数，结果若是一个质数就不再除下去;若是一个合数就继续按原来的方法从最小质因数除起，直至最后除得的结果是一个质数。

例如：
合数18分解质因数，首先用最小质因数2去除，除后结果为合数9,继续用最小质因数3去除，除