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
Vous pouvez ...
... ou encore ...
Techniques p5Visuel employéesCe 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.