Здравствуйте, дорогие читатели! Можете ли Вы сразу определить, является ли число 101 - простым? Или быстро перечислить все простые числа, меньше 102? Если да, то Вы почти наверняка пользуетесь алгоритмом, который сформулировал греческий математик Эратосфен еще до нашей эры. Если вдруг, Вы используете другой способ, то поделитесь им в комментариях. Удивительно, но этот алгоритм популярен до сих пор. И сегодня, мы разберемся, как пользоваться тем, что называется решетом Эратосфена. Занимательно, что поисковик так и норовит подсунуть портрет Евклида, вместо портрета Эратосфена...

Простые числа — это такие натуральные числа, которые делятся только на единицу и сами на себя. Все остальные числа называются составными. Для того чтобы проверить, является ли число простым, нужно попробовать разделить его на все числа от 2 до nn​, где nn — проверяемое число. Если ни одно из этих чисел не делится без остатка, значит, число простое. Иначе, число составное. Рассмотрим пример программы на языке Python, которая определяет, является ли введённое пользователем число простым или составным...