C++蓝桥等考导学/八级:循环进阶/之七:(11分解质因数)(八级完)

一、观看视频

01】质数

02】分解质因数

二、研读学生讲义

【学生讲义】01】质数

【学生讲义】【02】分解质因数

三、练习题(不清楚回头查看有关视频或讲义)【01】查找因数的循环条件为什么是2到√i?02】编程实现
的代码如下:
一个数如果是合数,那么它一定可以由小于它的质数的乘积而构成,因此我们没有必要检查从2到√i的每一个数,只要检查2到√i的每一个质数即可,尝试优化程序,实现它。
03】编程实现
的代码如下:
代码从2开始增1逐个检查,这有点多余,也就是说只要检查2到根号n的质数就行,如何优化代码达到这种功能。
04】OpenJudge练习
OpenJudge-1.3-43】【洛谷1075】质因数分解
OpenJudge-1.3-44】第n小的质数【洛谷1909】买铅笔