Foro de elhacker.net

Foros Generales => Foro Libre => Mensaje iniciado por: MRx86 en 10 Octubre 2016, 21:17 pm



Título: es posible crear un ordenador que genere numeros primos infinitos?
Publicado por: MRx86 en 10 Octubre 2016, 21:17 pm
Hola, esto es lo que estaba pensando, si una CPU acepta maximo sumar dos numeros de 10 cifras, se que se podria sumar mas de 10 cifras con un algoritmo implementado por software, pero, entonces se podria hacer una computadora especializada para que por software pueda verificar si un numero es divisible entre 1 y si mismo, y si lo es, que lo almecene en una base de datos, y aumente el numero y haga lo mismo otra vez. okey supongo que no existe una disco duro de mas de 10 TB que pueda almacenar tal cantidad de numeros primos, pero si existiera un ordenador con tales capacidades de procesamiento (algo asi como los ordenadores cuanticos) y almacenamiento se podria hacer una maquina asi?

bueno tampoco infinitos osea "por lo menos" un billon de cifras. que esta muy lejos de lo infinito jaja.

Saludos!


Título: Re: es posible crear un ordenador que genere numeros primos infinitos?
Publicado por: Orubatosu en 10 Octubre 2016, 22:19 pm
Por supuesto que es posible.

Citar
Curtis Cooper, un matemático de la University of Central Missouri en Warrensburg (EE.UU.), ha dado con el número primo más grande conocido hasta la fecha, el 2 elevado a la 74,207,281 potencia -1, que tiene un total de 22.338.618 dígitos y supera en cinco millones el récord anterior.

Es decir: el numerito tiene mas de 22 millones de dígitos. Si quieres escribirlo usando el teclado, y eres "bueno" con las teclas supongamos que puedes teclear 4 números por segundo (eres MUY bueno). Tardarías unos 64 días en teclear el número entero.

Obviamente para comprobar si el número es primo no se recurre a intentar dividirlo por todos, hay diferentes métodos matemáticos mucho mas rápidos


Título: Re: es posible crear un ordenador que genere numeros primos infinitos?
Publicado por: crazykenny en 10 Octubre 2016, 22:23 pm
Bueno, crear una maquina especifica para esta tarea lo desconozco; aun asi,que cualquier ordenador actual puede realizar la tarea que comentas.

Por otra prte,y, sobre el tema del tiempo que pueda tardar en realizar dicha tarea (ademas del tema del espacio que comentas), es otro tema, pero para este caso seria util con un ASIC especifico (o tambien conocidos "circuitos integrado de aplicacion especifica") para acelerar el trabajo, ya que, a fin de cuentas estaria diseñado para esta tarea, como es el caso de los ASIC destinados a minar bitcoins.

Bueno, pues, espero poder ser de ayuda en el tema que comentas.

Y, bueno, muchas gracias por vuestra atencion, y, bueno, saludos.