1.1 算法的含义

一、单选题

1．给出下列算法：

第一步，输入正整数n(n>1)．

第二步，判断n是否等于2，若n=2，则输出n；若n>2，则执行第三步．

第三步，依次从2到n-1检验能不能整除n，若不能整除n，则执行第四步；若能整除n，则执行第一步．

第四步，输出n．

则输出的n的值是 (　　)

A．奇数 B．偶数

C．质数 D．合数

【答案】C

【解析】根据第二步"判断n是否是2；若n=2，则n满足条件；若n＞2，则执行第三步"

可得满足条件的最小的数为2

根据第三步"依次从2到n﹣1检验能不能整除n．若不能整除n满足条件．

由表示这样的数在2～n﹣1之间没有约数

即这个数只有1和本身两个约数

根据质数的定义，可得满足条件的数为质数

故选C

2．一台没有重量刻度的盘式天平，只有7克和2克的砝码各一个，把140克的糖分成两份，一份90克，一份50克，则至少使用天平称(　　)

A．3次 B．5次

C．12次 D．37次

【答案】A

【解析】

【分析】

利用7克与2克砝码以及称出的白糖，分别称出9克、16克、25克白糖，可得答案.

【详解】

先将7克与2克的砝码放在一边，白糖放另一边可称出9克白糖；然后将9克白糖与7克砝码放一边，可在另一边称出16克白糖；最后将9克白糖和16克白糖放一边，可