Подсчёт простых чисел ниже n
Эта страница требует современного браузера (с поддержкой SharedArrayBuffer). Пожалуйста, обновите Chrome, Edge, Firefox или Safari до последней версии.
Подсчет простых чисел ниже n
Верните количество простых чисел, строго меньших n. Простое число имеет делители только 1 и само себя. Для каждого кандидата k проверяйте делители только до его квадратного корня √k (то есть пока d * d <= k) — как только один делитель делит k нацело, число не является простым.
Сложность 4/5 · 280 монет + небольшой бонус за первое завершение сегодня
Заполните countPrimes(int n), возвращая количество простых чисел, строго меньших n. Пример: countPrimes(10) равно 4 (2, 3, 5, 7).
Нажмите Запустить, чтобы увидеть результат здесь.