Décomposition en facteurs premiers
Description
Bonjour,
Ce petit code permet de calculer et afficher en un clin d'il la décomposition en facteurs premiers de n'importe quel entier entre 2 et 9007199254740991.
Comme les ordinateurs d'aujourd'hui sont assez puissants pour le faire, l'algorithme proposé est "naïvement" basé sur le test de division en parcourant tous les entiers.
Une amélioration est possible à la ligne 14 du code:
En remplaçant ++div; par if (div<3) div=3; else div+=2;, on évite (après 2) de tester la division par des facteurs pairs.
Le clin d'il sera divisé par deux !
Bien entendu, un meilleur algorithme va s'imposer pour les entiers nettement plus grands ou pour une grande liste d'entiers.
Un point important sera de ne tester la division que par des nombres premiers calculés à l'avance.
Option d'affichage.
En remplaçant la ligne de code 17 par:
document.getElementById("out").innerHTML+=s+"<br/>";
on affiche l'ensemble des calculs demandés (cumul des résultats).
Testé avec Chrome, Explorer, Firefox, Opera, Safari
Si mes articles sur les nombres premiers vous intéressent: ==> Nombres premiers.
Voir aussi: Décomposition en produit de facteurs premiers
Ce petit code permet de calculer et afficher en un clin d'il la décomposition en facteurs premiers de n'importe quel entier entre 2 et 9007199254740991.
Comme les ordinateurs d'aujourd'hui sont assez puissants pour le faire, l'algorithme proposé est "naïvement" basé sur le test de division en parcourant tous les entiers.
Une amélioration est possible à la ligne 14 du code:
En remplaçant ++div; par if (div<3) div=3; else div+=2;, on évite (après 2) de tester la division par des facteurs pairs.
Le clin d'il sera divisé par deux !
Bien entendu, un meilleur algorithme va s'imposer pour les entiers nettement plus grands ou pour une grande liste d'entiers.
Un point important sera de ne tester la division que par des nombres premiers calculés à l'avance.
Option d'affichage.
En remplaçant la ligne de code 17 par:
document.getElementById("out").innerHTML+=s+"<br/>";
on affiche l'ensemble des calculs demandés (cumul des résultats).
Testé avec Chrome, Explorer, Firefox, Opera, Safari
Si mes articles sur les nombres premiers vous intéressent: ==> Nombres premiers.
Voir aussi: Décomposition en produit de facteurs premiers
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.