Question

В разных шифрах Соня использует простые и составные числа. Она знает: число называется простым, если оно делится только на 1 и на себя само. Иначе оно называется составным.
Дано число n. Выведи "ДА", если оно простое, и "НЕТ", если составное.

Ввод Вывод
2 ДА
6 НЕТ

Answer 1

Программа:
Python:

n, tmp = int(input()), 2

while n % tmp != 0:  tmp += 1

print('ДА' if tmp == n else 'НЕТ')

Объяснение:

В начале - регистрируются переменные n и tmp: для n - вводится значение с клавиатуры (само число, которое будет анализироваться), tmp - временная переменная для будущих вычислений. С помощью цикла while прибавляем к tmp единицу до тех пор, пока остаток от деления tmp на n не равен нулю. Выводится "ДА", если значение переменной tmp равно n, если нет - вывести "НЕТ".

Результат:

2

ДА

6

НЕТ

15

НЕТ

13

ДА