Необходимо определить, является ли данное натуральное число простым. Простое число — это положительное целое число большее единицы, которое делится нацело только на единицу и на само себя. Простое число имеет ровно два положительных делителя: единица и само число. Например, числа 2, 3, 5, 7 являются простыми, поскольку имеют только такие делители. Число 4 не является простым, потому что кроме единиц и самой четвёрки, у неё ещё есть делитель 2. Описание проблемы: Нам дано некоторое число n, и наша цель — выяснить, простое оно или нет...

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