「算法的特征 (1)有穷性 算法应由有限步组成,必须能在执行有限个步骤之后终止,也就是说,算法的 步骤不能是无限的 有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操 作步骤: 第1步:检验6=3+3 第2步:检验8=3+5 第3步:检验10=5+5 利用计算机无穷的进行下去! 请问,利用这种程序能够证明猜想的正确性吗?这是一个算法吗?
算法的特征 （1）有穷性 算法应由有限步组成，必须能在执行有限个步骤之后终止，也就是说，算法的 步骤不能是无限的。 有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操 作步骤： 第1步：检验 6＝3＋3 第2步：检验 8＝3＋5 第3步：检验 10＝5＋5 …… 利用计算机无穷的进行下去！ 请问，利用这种程序能够证明猜想的正确性吗？这是一个算法吗？
(2)确切性 算法中的每一个步骤都是确切的,能有效的执行且能得到确定的结果,不能模 棱两可,不存在歧义 3)可行性(或有效性) 算法的每一个步骤都是可执行的操作,即每一步都可以在有限的时间内完成 (4)有0个、1个、或多个输入,用于刻画运算对象的初始情况。 (5)有1个或多个输出,用以反映对输入数据加工后的结果,没有输出的算法 毫无意义的
（2）确切性 算法中的每一个步骤都是确切的，能有效的执行且能得到确定的结果，不能模 棱两可，不存在歧义 （3）可行性（或有效性） 算法的每一个步骤都是可执行的操作，即每一步都可以在有限的时间内完成。 （4）有0个、1个、或多个输入，用于刻画运算对象的初始情况。 （5）有1个或多个输出，用以反映对输入数据加工后的结果，没有输出的算法 是毫无意义的