У числа 9 три делителя: 1, 3 и 9. Число 18 имеет шесть делителей: 1, 2, 3, 6, 9 и 18.
Такие числа, как 9 и 18, называют составными числами, а такие, как 7, - простыми числами.
Число 7 делится только на 1 и само себя. Другими словами, число 7 имеет только два делителя: 1 и 7.
Натуральное число называют простым, если оно имеет только два делителя: единицу и само это число. Натуральное число называют составным, если оно имеет более двух делителей.
Число 1 имеет только один делитель: само это число. Поэтому его не относят ни к составным, ни к простым числам.
Древнегреческий учёный Эратосфен, живший несколько позднее Евклида, предложил свой способ для составления таблицы простых чисел. Этот способ носит название «решето Эратосфена». В чём он заключается?
Выпишем числа в ряд от 1 до п, например, от 1 до 25: