Является ли псевдокод, написанный ниже, правильным для вопроса (напишите псевдокод, чтобы узнать, является ли данное число простым числом)?

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

Нет.Вы просто уменьшаете введенное число на единицу и проверяете, делится ли оно на 2.

По сути, вам нужно сделать что-то вроде этого:

• взять переменную (скажем, x ) и установите для него значение 2
• , в то время как мод ввода x не равен нулю, а x меньше половины ввода:
• addот одного до x
• , если никогда не было введено mod x = zero, то ввод - простое число

Остерегайтесь, что это вообще не оптимизировано, но концепция верна.