Quiz�s te sirva: En la p�gina 372 de "Algoritmos en C++", Robert Sedgewick, vi algo que aparentemente est� relacionado con lo que est�s buscando, pero en verdad no lei todo el tema, porque por otra parte no entiendo nada del asunto. Un amigo m�o (que dice que algo entiende de la cosa) dice que probablemente el problema se puede atacar con "programaci�n din�mica" (que est� en el mismo libro) ...? >From: Horacio Castellini <[EMAIL PROTECTED]> >Reply-To: [EMAIL PROTECTED] >To: Lugro general <[EMAIL PROTECTED]> >Subject: [LUG.ro] N�meros primos >Date: Fri, 10 Nov 2000 14:04:05 -0300 > >Hola: > Alguien conoce un algoritmo para calcular n�meros primos de 200 >d�gitos, como los usados en generaci�n >de claves? La criba de Erast�teles no corre, y al algoritmo de Fermat es >la muerte. > >Duda existenci�l: Es el 1 un n�mero primo? > >-- >Dr. Horacio Castellini, Dpto de F'isica, Facultad de Ingenier'ia, >Ciencias Exactas y Agrimensura, Pellegrini 250, 2000 Rosario >Argentina, Usuario Linux Registrado #53602 >Correo-e:[EMAIL PROTECTED] ICQ: 52244442 > > _________________________________________________________________________ Get Your Private, Free E-mail from MSN Hotmail at http://www.hotmail.com. Share information about yourself, create your own public profile at http://profiles.msn.com.
