Discussion :

[hansaplast]

Bonjours, je voudrait savoir si vous connaissiez un algo assez simple de generation de nombre premier?

je travaille en c++, et je suis...
pas tres bon :'(

donc, si l'algo etait pas trop complexe ce serait le must!

je veut faire cet algo afin d'implementer mon propre protocole d'encryptage (clef Pub / Priv), qui n'a d'autre ambition que d'exister, merci

[j.p.mignot]

On trouve des fonctions générant les nombres premiers sur
http://fr.wikipedia.org/wiki/Nombre_premier

[gangsoleil]

Bonjour,

Tu souhaites générer un nombre premier... Est-ce que tu souhaites par exemple écrire une méthode qui prenne en entré un nombre, et qui retourne le plus petit nombre premier supérieur ?

A moins que tu n'aies autre chose en tête ?

[hansaplast]

en fait, mon but est tout bete : generer deux nombres premiers, afin de créer une connexion securisée par clef publique / clef privée.

ceci pour une action de BTS, donc je ne cherche pas un entier trop grand ni quoi que ce soit, just eun petit algo assez simpple

ou sinon, j'avait lut un topic parlant de generer deux nombres premier a partir d'un hash MD5 d'un mot de passe, ca me conviendrait aussi, mais je vait deja aller voir du coté du wiki, merci

si j'ai bien compris :

f(n) = 2 + (2n! mod (n + 1))

est une formule generant un premeir pour 0 < n < 40

c'est bien ca? ca me conviendrait.... (po tres exigent le type lol ^^)

[thewho]

si j'ai bien compris :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

f(n) = 2 + (2n! mod (n + 1))

est une formule generant un premeir pour 0 < n < 40

c'est bien ca? ca me conviendrait.... (po tres exigent le type lol ^^)

Si tu te contentes de ça, tu n'es effectivement pas exigeant !!
Et à ce niveau là, autant les faire à la main.

[hansaplast]

lol, c'est pour une action de BTS, les profs n'y verrons que du feu, et, surtout, je rpesenterait mon soft sur un celeron... qui rame sous win 98 (et qui a deja ete reformaté 4 fois depuis le debut de l'année scholaire...)

donc, je ne susi pas exigent, et je pense que c'est pas plus mal, lol...

apres, si tu genere un nombre premier tres grand, certes, c'est tres long, mais surtout, il faut le stocker, tu ne va pas le recalculer a chazque fois... et là... j'ai pas le temps de securiser ce stockag, donc... hop hop hop! calculé a la volée

sinon, a voir (s'apres un non erudit en maths) : http://fr.wikipedia.org/wiki/Test_de_primalit%C3%A9_AKS

ps : je suis repneur de toute formule pas trop gourmande en ressource