Factorisation première

Vous pouvez ...

... ou encore ...

Techniques p5Visuel employées
• création d'objets web
• propriétés d'objets web
• symbolisme mathématique

Description de l'exemple

Ce petit programme exprime tout entier supérieur à un comme un produit de facteurs premiers. Pour ce faire, il utilise une notation mathématique (avec des exposants). Mais il est imprudent de factoriser de trop grands nombres, car on sait que la factorisation de grands nombres peut prendre un temps considérable : c'est sur cette constatation que reposent certains algorithmes de codage des informations sur internet.

Notez que la taille des entiers acceptés par  p5Visuel est de 53 chiffres binaires (soit environ 16 chiffres décimaux) : mais le temps pris pour factoriser de si grands nombres peut être prohibitif, à moins qu'ils ne possèdent de petits facteurs premiers...
Et si vous essayez de donner un nombre avec plus de 16 décimales, il sera arrondi et converti sous forme exponentielle : les calculs de notre petit programme cesseront alors d'être fiables.