Loading Web-Font TeX/Math/Italic
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.
|
MathJax Math Υ
0 commentaires:
Enregistrer un commentaire