Passer au contenu

Compter les nombres premiers inférieurs à n

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.

Se connecter ou créer un compte

IGCSE, A-Level & AP