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 15 à 16 chiffres, mais aussi avoir des difficultés avec certains nombres dès 9-10 chiffres (notre serveur PHP ne pouvant utiliser plus de 20 secondes de calcul; allez sur Biwi pour bénéficier 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