下面写的伪代码是否正确回答了这个问题(写一个伪代码来判断给定的数字是否是质数)?

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 那么输入是素数

请注意,这根本没有优化,但概念是正确的。