Compter les nombres premiers inférieurs à n
Cette page nécessite un navigateur récent (avec support SharedArrayBuffer). Veuillez mettre à jour Chrome, Edge, Firefox ou Safari vers la dernière version.
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.
Difficulté 4/5 · 280 pièces + un petit bonus lors de la première réussite aujourd'hui
Complétez countPrimes(int n) retournant combien de nombres premiers sont strictement inférieurs à n. Exemple : countPrimes(10) est 4 (2, 3, 5, 7).
Cliquez sur Exécuter pour voir le résultat ici.