Перейти к содержанию

Подсчёт простых чисел ниже n

Подсчет простых чисел ниже n

Верните количество простых чисел, строго меньших n. Простое число имеет делители только 1 и само себя. Для каждого кандидата k проверяйте делители только до его квадратного корня √k (то есть пока d * d <= k) — как только один делитель делит k нацело, число не является простым.

Войти или создать аккаунт

IGCSE, A-Level & AP