Count primes below n · Compter les nombres premiers inférieurs à 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.
Compter les nombres premiers inférieurs à n
Retournez combien de nombres premiers sont strictement inférieurs à n. Un nombre premier n'a pas de diviseurs autres que 1 et lui-même. Pour chaque candidat k, testez les diviseurs uniquement jusqu'à √k (c.-à-d. tandis que d * d <= k) — dès qu'un divise k uniformément, ce n'est pas premier.
Complete countPrimes(int n) returning how many prime numbers are strictly less than n. Example: countPrimes(10) is 4 (2, 3, 5, 7). · Complétez countPrimes(int n) retournant combien de nombres premiers sont strictement inférieurs à n. Exemple : countPrimes(10) est 4 (2, 3, 5, 7).
Click Run to see the output here. · Cliquez sur Exécuter pour voir le résultat ici.