[LUG.ro] =?iso-8859-1?Q?RE:_=5BLUG.ro=5D_N=FAmeros_primos?=

[Carlos Mangiarotti]

El 1 es un n�mero divisible por 1 y por s� mismo unicamente, lo que indica que es primo....

 

                            Saludos.

 

PD: Creo que no hay algoritmo alguno...

 

"Si tiene remedio,� por qu� te quejas? Si no tiene remedio, �por qu� te quejas?."

_______________________

      Carlos  E. Mangiarotti

    Departamento   T�cnico

Citynet S.A. - Ciudad Internet

   http://www.citynet.com.ar

   http://www.ciudad.com.ar

        Tel: 0341-4243770

_______________________

-----Mensaje original-----
De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED]]En nombre de Horacio Castellini
Enviado el: Viernes, 10 de Noviembre de 2000 02:04 p.m.
Para: Lugro general
Asunto: [LUG.ro] N�meros primos

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