- Este debate tiene 3 respuestas, 1 mensaje y ha sido actualizado por última vez el hace 3 años, 4 meses por
.
-
Mensajes
-
Buenas
Quisiera saber si existe algun algoritmo que calcule directamente numeros primos y si no existe, que repercusiones tendria el encontralo.
Hola, de forma directa no porque el teorema general de la multiplicación encontrado por los Sumerios así lo demuestra. Pero ese mismo teorema alumbra el camino.
Puedes verlo en el libro de aritmética de Aurelio Baldor.
https://carc1975.files.wordpress.com/2018/07/aritmetica-de-baldor.pdf
No me he explicado bien. Yoe refiero a un algoritmo, conjunto de operaciones, que de como resultado un numero primo. Por ejemplo, la criba de eratostenes es un conjunto de operaciones que da como resultado una cantidad determinada de numeros primos. Pero es muy lenta. Yo he encontrado un algoritmo que consta de 2 operaciones, la primera calcula un numero que puede ser primo con gran probabilidad, y la segunda confirma o no que ese numero es primo. Existe algún algoritmo parecido a lo que comento?
Hola, te has explicado muy bien, por ello te repito; de forma directa no porque el teorema general de la multiplicación encontrado por los Sumerios así lo demuestra. Pero ese mismo teorema alumbra el camino.
Puedes verlo en el libro de aritmética de Aurelio Baldor.
https://carc1975.files.wordpress.com/2018/07/aritmetica-de-baldor.pdf
Últimos comentarios