A quoi servent les nombres premiers en informatique ?

[invite96929ba3]

En maths, on m'avait parler d'une utilité mais je ne m'en souviens plus, et j'avoue que ce sujet était plutôt intéressant
Merci d'avance !
-----

[pm42]

En maths, on m'avait parler d'une utilité mais je ne m'en souviens plus, et j'avoue que ce sujet était plutôt intéressant

A faire du cryptage notamment : https://fr.wikipedia.org/wiki/Nombre_RSA

[Deedee81]

Bonjour,

Ils interviennent un peu partout en math. Donc difficile de savoir à quoi tu fais référence.

Pour ce qui est de l'utilité en tant que tel en informatique, je ne vois pas. Mais les habitués verront peut-être.
EDIT croisement avec pm42 : bien vu, j'aurais dû y penser

[invite948b37db]

Bonjour
Je m'en suis servi une fois (une seule) pour stocker plusieurs informations dans un seul nombre. J'avais exclu 1 qui est un cas particulier.
Exemple : toto=3 ; titi=5
15 étant le produit des nombres premiers 3 et 5, il contient les informations toto et titi.

[A voir en vidéo sur Futura]