Простые и составные числа

Натуральное число называется простым, если оно имеет только два различных делителя: единицу и само это число.
Число, которое имеет более двух делителей, называется составным.
Число 1 имеет единственный делитель - 1, поэтому не относится ни к простым, ни к составных чисел.
Примеры
1) Числа 2, 3, 11, 97 - простые.
2) Числа 4, 26, 81 - составлены, потому что имеют делители, кроме 1 и самих себя: ; ; .
Все простые числа, за исключением числа 2, нечетные.
Простых чисел существует великое множество. Наименьшее из них - 2, а наибольшего не существует. До сих пор не установлена закономерность расположения простых чисел в натуральном ряде чисел.
Чтобы определить, является ли натуральное число а простым, надо попытаться найти хотя бы один делитель, кроме 1 и а, с помощью признаков делимости. Если это не удалось, надо искать делители а, разделяя его на все такие простые числа b, удовлетворяющих условию .
Например, рассмотрим число 37. Оно не является кратным 2, 3, 4, 5, 9, 10, 25.
Простые числа b, такие что ,- 2, 3, 5.
На эти числа 37 не делится, 37 - простое число.