Составьте алгоритм для определения того, является ли число простым или составным.

Алгоритм определения простого или составного числа:

1. Ввод числа: Получи число N, которое нужно проверить.
2. Проверка на 1: Если N = 1, то число не является ни простым, ни составным. Выведи соответствующее сообщение.
3. Проверка на 2: Если N = 2, то число является простым. Выведи сообщение «Простое число».
4. Проверка на чётность: Если N > 2 и N делится на 2 без остатка (N % 2 == 0), то число является составным. Выведи сообщение «Составное число».
5. Проверка нечётных делителей: Если число не делится на 2, проверь его делимость на все нечётные числа, начиная с 3 и до квадратного корня из N (\( \sqrt{N} \)).
• Начни с делителя d = 3.
• Пока d * d <= N:
• Если N делится на d без остатка (N % d == 0), то число является составным. Выведи сообщение «Составное число» и заверши алгоритм.
• Увеличь делитель d на 2 (d = d + 2), чтобы перейти к следующему нечётному числу.
6. Простое число: Если цикл проверки делителей завершился, и число ни разу не разделилось нацело, значит, число N является простым. Выведи сообщение «Простое число».

Итоговое сообщение: число N является либо «Простым числом», либо «Составным числом», либо «Не является ни простым, ни составным» (для числа 1).