nombre primaire

Salut à tous,
svp quelqu'un peut me donner un nombre primaire de 14 chiffre.

Salut,

Tu es sûr que tu ne veux pas dire nombre premier ?

[mode boulet] un nombre primaire?... CE2. C'est pas un nombre?[/mode boulet]

C'est bon, je sais où est la sorite.

Et, pour le reste, un nombre premier de 14 chiffres, faudrait que je reconsulte l'hypothèse de Riemann à ce propos.

[ Ce message a été modifié par : : Eejit le 25-08-2007 22:27 ]

Salut,

Je ne sais pas ce qu'est un nombre primaire.
Des ordinateurs assez puissants sont capables de te dire si un entier formé de 14 chiffres est ou non premier, sinon il n'y a guère de moyens (sauf à répondre négativement dans des cas triviaux : s'il termine par un chiffre pair, par 5, si la somme de ses chiffres est divisible par 3,...)
On ne connait aucune méthode pour factoriser des entiers formés de plusieurs centaines de chiffres. Cette incapacité est à l'origine de la méthode de cryptage RSA pratiquement incassable, basée sur le fait qu'on sait multiplier deux très grands nombres entiers mais on ne sait pas factoriser un tel produit ni donc dire si un très grand entier est ou non premier.


[ Ce message a été modifié par : : lanh le 28-08-2007 14:00 ]

Tant qu'on y est:
Les nombres premiers sur wikipedia; avec un des polynômes de détermination (redondant avec la réponse de kweeky, mais bon). Plus le thèorème

Et l'hypothèse de Riemann qui s'intéresse à la répartition des nombres premiers (1 million de $ à qui la démontre).

Wikipedia is always your friend, guys.


[ Ce message a été modifié par : : Eejit le 28-08-2007 20:04 ]