下面编写的伪代码是否适合该问题（编写伪代码以找出给定的数字是否为质数）？

Question

下面编写的伪代码对这个问题是否正确

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”

Answer 1

不。您只需将输入的数字降低1，然后检查该数字是否可被2整除。

基本上，您将必须执行以下操作：

• 获取一个变量（假设 x ）并将其设置为2
• 输入模x 不为零且x小于输入do的一半时：
• 将一个添加到x
• 如果从未输入过mod x = 0，则输入为素数

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