DECOMPOSITION d'un ENTIER en FACTEURS PREMIERS


Juillet 2020: ce code (assez élémentaire) donne la décomposition en facteurs premiers d'un entier ou indique qu'il est un nombre premier. Suivant la difficulté de la décomposition, on peut traiter au plus ici, certains nombres de l'ordre de 18 à 20 chiffres, mais aussi avoir des difficultés avec certains nombres dès 10-11 chiffres (notre serveur PHP ne pouvant utiliser plus de 60 secondes de calcul). Pour de beaucoup plus grands nombres, vous pouvez aller sur le très bon site DCODE qui propose un code beaucoup plus élaboré.





Page calculs mathématiques en ligne
Page index de SAYRAC