一个算法应该有一个或多个输入、一个或多个输出。

此题为判断题(对，错)。

A．有零个或多个输入

B．有零个或多个输出

C．有穷性

D．可行性

A、算法规定了任务执行/问题求解的一系列、有限的步骤

B、算法所规定的计算/处理步骤是有限的，但算法实际执行的计算/处理步骤可以是无限的

C、算法可以没有输入，但必须有输出

D、算法的每一个步骤必须确切地定义，且其运算和操作必须相当基本，可以由机器自动完成

A．有穷性  B．确定性

C．有零个或多个输入  D．有零个或多个输出

A、算法必须有明确的结束条件，即算法应该能够结束，此即算法的有穷性。

B、算法的步骤必须要确切地定义，不能有歧义性，此即算法的确定性。

C、算法可以有零个或多个输入，也可以有零个或多个输出，此即算法的输入输出性。

D、算法中有待执行的运算和操作必须是相当基本的，可以由机器自动完成，进一步，算法应能在有限时间内完成，此即算法的能行性。

E、说法有不正确的。

A. 一个算法可以没有输入

B. 算法的步骤可以没有确切含义

C. 算法的步骤可以有无限多个

D. 算法都至少有两个输出结果

一个关于logn的多项式时间算法.结合教材中素数测试的偏假蒙特卡罗算法,设计一个素数测试的拉斯维加斯算法.

算法设计:设计一个拉斯维加斯算法,对于给定的正整数,判定其是否为素数.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数p.

结果输出:将计算结果输出到文件output.txt.若正整数p是素数,则输出“YES",否则输出“NO".