Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1235 connectés 

  FORUM HardWare.fr
  Programmation
  C++

  [C/C++] Générer un nombre premier à 30 chiffres

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

[C/C++] Générer un nombre premier à 30 chiffres

n°212187
bouteilled​o
Posté le 11-09-2002 à 14:19:52  profilanswer
 

je recherche une méthode pour générer un nombre premier à
30 caractères.
Ca doit être fait en langage C.
Je suis donc limitté par le maximum possible pour un unsigned long long int.
Merci pour votre aide.

mood
Publicité
Posté le 11-09-2002 à 14:19:52  profilanswer
 

n°212237
try58
Posté le 11-09-2002 à 15:13:30  profilanswer
 

bouteilledo a écrit a écrit :

je recherche une méthode pour générer un nombre premier à
30 caractères.
Ca doit être fait en langage C.
Je suis donc limitté par le maximum possible pour un unsigned long long int.
Merci pour votre aide.



Utilise la lib gmp. C'est pourquoi faire, de la crypto?


---------------
LOVE & PEACE !!! [:kirvel]
n°212263
Ace17
Posté le 11-09-2002 à 15:38:26  profilanswer
 

Ca dépend comment tu géneres ton nombre premier. Dans certains cas tu dois pouvoir trouver un truc simple, du style décomposer ton nombre premier en 10^9 * a + b avec a et b sur des int. ( c'est juste un exemple, y'a surement mieux!)

n°212265
JPA
Posté le 11-09-2002 à 15:39:11  profilanswer
 

tu peux rechercher des nombres qui ont une forte probabilité d'être premiers avec le test de primalité Miller-Rabin. voir :
http://cryptosec.lautre.net/article.php3?id_article=12
 
A+


Message édité par JPA le 11-09-2002 à 15:39:21
n°212278
JPA
Posté le 11-09-2002 à 15:59:43  profilanswer
 

Pour sélectionner des nombres qui ont des chances d'être de premier avant de faire le test, voir :
http://membres.lycos.fr/villeminge [...] ormule.htm
A+

n°212312
bouteilled​o
Posté le 11-09-2002 à 16:54:47  profilanswer
 

Merci pour vos réponses, je vais étudier tout ça.
C'est pour de la crypto oui
 
Merci encore


Message édité par bouteilledo le 11-09-2002 à 16:55:41
n°213461
Musaran
Cerveaulté
Posté le 13-09-2002 à 01:54:28  profilanswer
 

bouteilledo a écrit a écrit :

...30 caractères.


Met des espaces devant.
Quoi ? Seulement des chiffres ? Ben met des 0 alors...


---------------
Bricocheap: Montage de ventilo sur paté de mastic silicone

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  C++

  [C/C++] Générer un nombre premier à 30 chiffres

 

Sujets relatifs
[PHP]limiter le nombre de reponse (forum) par page...Générer du RTF ?
premier caractere d'une chaine[PHP-MySQL] Compter le nombre d'occurences d'une valeur.
[ORACLE] Suppression gd nombre enregistrements[C++] Nombre d'éléments d'un tableau dynamique ???
comment prendre que les x derniers chiffres d'une variable?Calcul du nombre de jours entre 2 dates
générer fichier zip ou gzip d'une image en jpegComment faire passer une application au premier plan ?
Plus de sujets relatifs à : [C/C++] Générer un nombre premier à 30 chiffres


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR