[C/C++] Générer un nombre premier à 30 chiffres
Générer un nombre premier à 30 chiffres [C/C++] - C++ - Programmation
Marsh Posté le 11-09-2002 à 15:13:30
| 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]
Marsh Posté le 11-09-2002 à 15:38:26
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!)
Marsh Posté le 11-09-2002 à 15:39:11
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
Marsh Posté le 11-09-2002 à 15:59:43
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+
Marsh Posté le 11-09-2002 à 16:54:47
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
Marsh Posté le 13-09-2002 à 01:54:28
| 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
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 jpeg
- Comment faire passer une application au premier plan ?
Marsh Posté le 11-09-2002 à 14:19:52
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.