Делите ли

Простыми называются такие натуральные числа, у которых ровно два делителя: 1 и само это число (они должны отличаться, то есть 1 — не простое число). Простые числа и вообще разложение чисел на множители долгое время были....

Делите ли

Простыми называются такие натуральные числа, у которых ровно два делителя: 1 и само это число (они должны отличаться, то есть 1 — не простое число). Простые числа и вообще разложение чисел на множители долгое время были предметом абстрактной игры ума математиков, но в настоящее время некоторые математические понятия, связанные с разложением на множители, играют важнейшую роль в шифровании трафика в интернете.

Напишите программу, которая считывает одно натуральное число и выводит на первой строке все делители этого числа в порядке возрастания, разделённые пробелами, а на второй — «ПРОСТОЕ» или «НЕТ» в зависимости от того, простым было введённое число или нет.

Формат ввода

Одно натуральное число.

Формат ввода

В первой строке — все делители введенного числа, записанные через пробел (перед первым и после последнего делителя пробелов нет).

Во второй — сообщение «ПРОСТОЕ» или «НЕТ».

Пример

Ввод

12

Вывод

1 2 3 4 6 12

НЕТ

Ним 3

Игра ним с тремя кучами камней, начальное количество камней в кучах задаёт пользователь. Компьютер (ИИ) играет против пользователя и ходит первым. В каждый ход можно взять сколько угодно камней из любой одной кучи. Пр....

Ним 3

Игра ним с тремя кучами камней, начальное количество камней в кучах задаёт пользователь. Компьютер (ИИ) играет против пользователя и ходит первым. В каждый ход можно взять сколько угодно камней из любой одной кучи. При этом нужно предусмотреть ситуацию, когда пользователь не сразу вводит корректное количество камней, которые он забирает. Выигрывает забравший последний камень, и при окончании игры нужно объявить победителя. Алгоритм для ИИ можно придумать самостоятельно, а можно найти в интернете.

Ним 2

Игра ним с двумя кучами камней, начальное количество камней в кучах задаёт пользователь.

Компьютер (ИИ) играет против пользователя и ходит первым. В каждый ход можно взять сколько угодно камней из любой о....

Ним 2

Игра ним с двумя кучами камней, начальное количество камней в кучах задаёт пользователь.

Компьютер (ИИ) играет против пользователя и ходит первым. В каждый ход можно взять сколько угодно камней из любой одной кучи. При этом нужно предусмотреть ситуацию, когда пользователь не сразу вводит корректное количество камней, которые он забирает.

Выигрывает забравший последний камень, и при окончании игры нужно объявить победителя.

Алгоритм для ИИ можно придумать самостоятельно, а можно найти в интернете.