Count primes below n · Подсчёт простых чисел ниже n
Count primes below n
Return how many prime numbers are strictly less than n. A prime has no divisors other than 1 and itself. For each candidate k, test divisors only up to √k (i.e. while d * d <= k) — once one divides k evenly, it isn't prime.
Подсчет простых чисел ниже n
Верните количество простых чисел, строго меньших n. Простое число имеет делители только 1 и само себя. Для каждого кандидата k проверяйте делители только до его квадратного корня √k (то есть пока d * d <= k) — как только один делитель делит k нацело, число не является простым.
Complete countPrimes(int n) returning how many prime numbers are strictly less than n. Example: countPrimes(10) is 4 (2, 3, 5, 7). · Заполните countPrimes(int n), возвращая количество простых чисел, строго меньших n. Пример: countPrimes(10) равно 4 (2, 3, 5, 7).
Click Run to see the output here. · Нажмите Запустить, чтобы увидеть результат здесь.