问题描述:给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:(1)n∈set(n);(2)在n的

问题描述:给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下:

(1)n∈set(m);

(2)在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半:

(3)按此规则进行处理,直到不能再添加自然数为止.

例如,set(6)={6,16,26,126,36,136}.半数集set(6)中有6个元素.注意,该半数集是多重集.

算法设计:对于给定的自然数n,计算半数集set(n)中的元素个数.

数据输入:输入数据由文件名为input.txt的文本文件提供.每个文件只有一行,给出整数n(0＜n＜1000).

结果输出:将计算结果输出到文件output.txt.输出文件只有一行,给出半数集set(n)中的元素个数.

【程序说明】 程序功能是判断一个自然数是否为质数。

【程序】

SET TALK OFF

INPUT“请输入一个大于1的自然数：” (1)

K=0 &&K值为0表示所输入的数是质数，为1表示不是质数

J=2

DO WHILE J＜N

IF MOD(N，J) (2)

(3)

LOOP

ELSE

K＝1

EXIT

ENDIF

ENDDO

IF K＝0

？ (4) +“是质数”

ELSE

？ “NO!”

ENDIF

SET TALK ON

RETURN

(1)

A．ON N

B．TO N

C．GO N

D．INTO N

自然数n满足条件4n-n2-3＞0．

(1)自然数n加上2后是一个完全平方数

(2)自然数n减去1后是一个完全平方数E．

A．1:1

B．n:1

C．1:n

D．m:n

A．1:1

B．n:1

C．1:n

D．m:n