【解析】 根据算法的含义和特征:①②③都是算法;④⑤不是算法.其中④,3x>x+1不是一个明确的步骤,不符合确定性;⑤的步骤是无穷的,与算法的有限性矛盾.
【答案】 ①②③
算法的设计 (1)设计一个算法,判断7是否为质数;
(2)设计一个算法,判断35是否为质数.
【精彩点拨】 (1)依次用2~6除7,如果它们中有一个能整除7,则7不是质数,否则7是质数;(2)根据(1)的方法进行判断.
【尝试解答】 (1)S1 用2除7,得到余数1,所以2不能整除7.
S2 用3除7,得到余数1,所以3不能整除7.
S3 用4除7,得到余数3,所以4不能整除7.
S4 用5除7,得到余数2,所以5不能整除7.
S5 用6除7,得到余数1,所以6不能整除7.
因此,7是质数.
(2)S1 用2除35,得到余数1,所以2不能整除35.
S2 用3除35,得到余数2,所以3不能整除35.
S3 用4除35,得到余数3,所以4不能整除35.
S4 用5除35,得到余数0,所以5能整除35.
因此,35不是质数.
设计一个具体问题的算法,通常按以下步骤:
1认真分析问题,找出解决此题的一般数学方法;
2借助有关变量或参数对算法加以表述;
3将解决问题的过程划分为若干步骤;
4用简练的语言将这个步骤表示出 .
[再练一题]
2.两个大人和两个小孩一起渡河,渡口只有一条小船,每次只能渡一个大