Article View: fr.comp.lang.c
Article #82Re: nombres � 200 chiffres, voire BEAUCOUP plus !!!
From: Erwan David
Date: Fri, 21 Feb 2003 13:43
Date: Fri, 21 Feb 2003 13:43
24 lines
2271 bytes
2271 bytes
"Matthieu Aubry" <playnintendo@free.fr> writes: > Bonjour; > Je m'excuse si ma question est �vidente ou a d�j� �t� pos�e. > > Comment traiter et faire des calculs sur un nombre de 200, voire 1000 > chiffres ? Le type unsigned int est limit� a 65000 pas a des milliards de > milliards... comment faire svp ? > > tout �a dans l'optique de la mise au point d'un algorithme ISPRIME() qui > teste la validit� d'un nombre premier. Si ca a d�j� �t� fait et que vous en > avez connaissance, ej suis preneur. Il existe plusieurs biblioth�que de manipulation d'entiers de pr�cision arbitraire (gmp par exemple). Pour votre test de primalit� cherchez du c�t� des bibliot�ques de crypto. Engendrer une cl� RSA demande de tirer des grands nombres premiers ce qui se fait en tirant un grand nombre et en testant sa primalit�. Mais comme tout ceci n'est pas un probl�me li� auy langage C, suite sur fr.comp;developpement -- de mauvais poil
Technical Details
Message-ID:
<854r6xg39g.fsf@bretagne.rail.eu.org>Path:
arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!oleane.net!oleane!nnrp.oleane.net!not-for-mailReferences:
<3e56247d$0$7896$626a54ce@news.free.fr>Show Full Headers
Complete Article Headers
X-Google-Language: FRENCH,ASCII X-Google-Thread: 102e15,2a9c6af82289b62e,start X-Google-Attributes: gid102e15,public X-Google-Thread: f9822,e95c9916bcf30179 X-Google-Attributes: gidf9822,public X-Google-ArrivalTime: 2003-02-21 05:45:05 PST Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!newsfeed.stanford.edu!news-spur1.maxwell.syr.edu!news.maxwell.syr.edu!oleane.net!oleane!nnrp.oleane.net!not-for-mail From: Erwan David <erwan@rail.eu.org> Newsgroups: fr.comp.lang.c,fr.comp.developpement Subject: Re: nombres � 200 chiffres, voire BEAUCOUP plus !!! Followup-To: fr.comp.developpement Date: Fri, 21 Feb 2003 14:43:21 +0100 Organization: Inorganis� Lines: 24 Message-ID: <854r6xg39g.fsf@bretagne.rail.eu.org> References: <3e56247d$0$7896$626a54ce@news.free.fr> NNTP-Posting-Host: mailhost.trusted-logic.fr Mime-Version: 1.0 Content-Type: text/plain; charset=iso-8859-15 Content-Transfer-Encoding: 8bit X-Trace: s1.read.news.oleane.net 1045835006 18781 194.250.150.5 (21 Feb 2003 13:43:26 GMT) X-Complaints-To: abuse@oleane.net NNTP-Posting-Date: Fri, 21 Feb 2003 13:43:26 +0000 (UTC) Mail-Copies-To: nobody User-Agent: Gnus/5.090015 (Oort Gnus v0.15) XEmacs/21.4 (Native Windows TTY Support) Cancel-Lock: sha1:ei0s9YJjOe8ml42xInNrNa8f6Ow=