Inicio ForoGauss Matemáticas Dudas/Consultas Calcular numeros primos

  • Este debate tiene 2 respuestas, 1 mensaje y ha sido actualizado por última vez el hace 1 mes por Quarkbite.
Viendo 3 publicaciones - del 1 al 3 (de un total de 3)
  • Autor
    Mensajes
  • #51777 Responder
    Quarkbite
    Invitado

    Buenas

    Quisiera saber si existe algun algoritmo que calcule directamente numeros primos y si no existe, que repercusiones tendria el encontralo.

    #51785 Responder
    juan manuel tineo
    Invitado

    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

    #51793 Responder
    Quarkbite
    Invitado

    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?

Viendo 3 publicaciones - del 1 al 3 (de un total de 3)
Respuesta a: Calcular numeros primos
Tu información: