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