下面写的伪代码是否正确回答了这个问题(写一个伪代码来判断给定的数字是否是质数)?
Is the pseudo code written below correct for the question (write a pseudocode to find out if the given number is a prime number)?
下面写的伪代码对问题
是否正确
Input a number
X = number - 1
If X mod 2 = 0 then
Print number, “is not a prime number”
Else
Print number, “is a prime number”
没有。您只是将输入的数字减一,然后检查它是否可以被 2 整除。
基本上,您必须这样做:
- 取一个变量(比方说 x)并将其设置为 2
- 虽然 输入 mod x 不为零且 x 小于输入的一半:
- x 加一
- 如果从来没有输入 mod x = 0 那么输入是素数
请注意,这根本没有优化,但概念是正确的。
下面写的伪代码对问题
是否正确Input a number
X = number - 1
If X mod 2 = 0 then
Print number, “is not a prime number”
Else
Print number, “is a prime number”
没有。您只是将输入的数字减一,然后检查它是否可以被 2 整除。
基本上,您必须这样做:
- 取一个变量(比方说 x)并将其设置为 2
- 虽然 输入 mod x 不为零且 x 小于输入的一半:
- x 加一
- 如果从来没有输入 mod x = 0 那么输入是素数
请注意,这根本没有优化,但概念是正确的。