一、观看视频
【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】买铅笔