Nilu2002

27.09.2021 01:33

Информатика

Есть ответ 👍

Хеелп 1)
Проверка числа на простоту
Дано натуральное число x>1. Проверьте, является ли оно простым. Программа должна вывести слово YES, если число простое, и NO, если число составное.
Входные данные
Вводится натуральное число, не превосходящее 231.
Выходные данные
Выведите ответ на задачу.
Примеры
Ввод
2
4
Вывод
YES
NO
2)
Минимальный простой делитель
Дано целое число, не меньшее 2. Выведите его наименьший простой делитель.
Входные данные
Вводится целое положительное число N≤2⋅109.
Выходные данные
Выведите ответ на задачу.
Примеры
Ввод
15
Вывод
3
3)
Числовые функции
Количество всех натуральных делителей натурального числа n обозначается σ0(n). Сумма всех натуральных делителей числа n обозначается σ1(n).
Входные данные
Дано натуральное n≤109.
Выходные данные
Выведите σ0(n) и σ1(n).
Примечание
Данную задачу рекомендуется решать путём перебора всех делителей числа до n−−√.
Примеры
Ввод
6
Вывод
4 12