Loading Web-Font TeX/Math/Italic

Test de primalité

Test de primalité

Test de primalité avec JavaScript:
estPremier(n) et petitFacteur(n)

Question: Comment vérifier si un nombre donné n est primé dans JavaScript?

Réponse: JavaScript n'a pas de fonction standard pour le faire. Pour vérifier si n est premier, vous devriez définir votre propre fonction comme suit (voir le code source ci-dessous):

  • estPremier(n) Renvoie true si n est premier et false sinon
  • petitFacteur(n) Renvoie la plus petite prime qui divise n (pour l'entier n>1).

    Cliquez sur le bouton Courir pour afficher les résultats des appels de fonction estPremier(n) et petitFacteur(n) et mesure le temps d'exécution.

    0 commentaires:

    Enregistrer un commentaire