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

В небольшой статье (7 страничек книжного формата) приводятся четыре разных формулы теории чисел (с общедоступными объяснениями) для вычисления количества (К) простых чисел на отрезке [1; N]. От самой простейшей формулы (K ~ N/lnN) – до поразительной формулы знаменитого Римана (помните всё ещё не доказанную гипотезу Римана, за доказательство которой обещан 1 млн $), вычисляющей ...