算法是什么？

简单地理解为算法是某个问题的解决方法，有输入有输出，经过有限的步骤，在有限的时间内得到一个或者多个输出。

算法的特点：

A、有输入（1个或者多个）

B、有限性（算法的步骤是有限的）

C、确定性（每个计算步骤无二义性）

D、可行性（每个计算步骤在有限的时间内完成）

E、有输出（1个或者多个）

算法分析

要分析算法的好坏，首先是在算法正确的情况下，从以下几个角度分析：

A、时间复杂度（算法对应的程序需要消耗的时间的多少）

B、空间复杂度（算法对应的程序需要消耗的空间的多少）

C、算法是否通俗易懂，是否容易编程、调试和维护

算法举例：

计算1-n之间所有的素数。

算法分析：

判断素数的方法：用一个数x（1<x<=n）分别去除以2到sqrt(x)，如果能被整除，则表明此数不是素数，反之是素数。

(1)输入n；

（2）判断从2开始到某个数的平方根有没有数可以整除这个数，若有，则该数不是素数，反之则是素数。

算法翻译成程序代码如下：