第三步，依次从2到(n－1)检验能不能整除n，若不能整除n，则执行第四步；若能整除n，则结束算法．

　　第四步，输出n.

　　满足条件的n是(　　)

　　A．质数 B．奇数

　　C．偶数 D．约数

　　答案　A

　　解析　本题首先要理解质数，只能被1和自身整除的大于1的整数叫质数.2是最小的质数，这个算法通过对2到(n－1)一一验证，看是否有其他约数，来判断其是否为质数．

　　4．早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个过程．从下列选项中选出最好的一种算法 (　　)

　　A．第一步，洗脸刷牙．第二步，刷水壶．第三步，烧水．第四步，泡面．第五步，吃饭．第六步，听广播

　　B．第一步，刷水壶．第二步，烧水同时洗脸刷牙．第三步，泡面．第四步，吃饭．第五步，听广播

　　C．第一步，刷水壶．第二步，烧水同时洗脸刷牙．第三步，泡面．第四步，吃饭同时听广播

　　D．第一步，吃饭同时听广播．第二步，泡面．第三步，烧水同时洗脸刷牙．第四步，刷水壶

　　答案　C

　　解析　因为A项共用时间36 min，B项共用时间31 min，C项共用时间23 min，D项的算法步骤不符合常理，故选C.

　　5．一个算法步骤如下：

　　第一步，S取值0，i取值1.

　　第二步，若i≤9，则执行第三步；否则，执行第六步．

　　第三步，计算S＋i并将结果代替S.

　　第四步，用i＋2的值代替i.

　　第五步，转去执行第二步．

　　第六步，输出S.

　　运行以上算法，则输出的结果S等于(　　)

A．16 B．25