1、算法、数据结构、程序

为解决一个问题而采取的方法和步骤，就称为“算法”。

2、算法的5大特征

3、判断n是否为素数：只需要从2循环到根号n。
优化原理：素数是因子为1和本身， 如果num不是素数，则还有其他因子，其中的因子，假如为a,b.其中必有一个大于sqrt(num) ，一个小于sqrt（num） 。所以必有一个小于或等于其平方根的因数，那么验证素数时就只需要验证到其平方根就可以了。即一个合数一定含有小于它平方根的质因子。

4、算法的4大表示方法：自然语言、传统流程图

5、三种基本结构

6、结构化程序设计方法

7、流程图表示：

8、课后题

求两数最大公约数用：辗转相除法。

其实，辗转相除法就是相对于穷举法的一种创新。