Décomposition en facteurs premiers

Soyez le premier à donner votre avis sur cette source.

Vue 3 007 fois - Téléchargée 287 fois

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

Codes Sources

A voir également

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.