Números primos
Le agradecería si me puede ayudar a encontrar una fórmula que me indique si un número es primo o no. Muchas Gracias
1 Respuesta
Respuesta de picasa
-1
El test de si un número es primo o no es bastante complejo computacionalmente y no es una simple fórmula. A nivel teórico un número es primo si no es divisible por ningún primo menor que él con lo que el problema es recursivo.
Hay algoritmos matemáticos para hacerlo de forma más eficiente pero no es trivial y, de hecho, la dificultad computacional de manejar números primos es la base de los algortimos criptográficos.
Buscando en google he encontrado una URL que te explica uno de los algoritmos existentes. Mira si te sirve de ayuda:
http://www.dcc.ufmg.br/~krusty/probs/algo.htm
Hay algoritmos matemáticos para hacerlo de forma más eficiente pero no es trivial y, de hecho, la dificultad computacional de manejar números primos es la base de los algortimos criptográficos.
Buscando en google he encontrado una URL que te explica uno de los algoritmos existentes. Mira si te sirve de ayuda:
http://www.dcc.ufmg.br/~krusty/probs/algo.htm
