Jeffrey Shallit un profesor de la universidad de Waterloo y editor de "the Journal of Integer Sequences" publicó en su blog la fórmula recursiva del estudiante Eric Rowland para generar números primos.
La fórmula es la siguiente:
Se define como a(1)=7
Para los n mayores o iguales a 2, a(n)=a(n – 1) + mcd(n, a(n – 1)) donde mcd = Máximo
común divisor.
Así por ejemplo : a(1) = 7, a(2) = a(1) + mcd(2, 7) = 7 + 1 = 8.
El generador de primos es entonces a(n) – a(n – 1).
Los números resultantes son los llamados primeras diferencias de la secuencia original.
Los primeros 23 valores de la secuencia son :
7, 8, 9, 10, 15, 18, 19, 20, 21, 22, 33, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 69
En tanto que sus diferencias son :
1, 1, 1, 5, 3, 1, 1, 1, 1, 11, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 23
Si se ignoran los unos, se ve que la fórmula de Rowland genera los primos 5, 3, 11, 3(otra vez) y 23. Continuando el proceso y eliminado los duplicados, la fórmula genera la siguiente secuencia : 5, 3, 11, 23, 47, 101, 7, 13, 233, 467, 941, 1889, 3779, 7559,15131, 53, 30323, . . .
Rowland describió su fórmula en el blog "A New Kind of Science", él explica que genero su fórmula en el colegio donde los participantes estaban desarrollando sistemas
computacionales que exhiban un comportamiento interesante.
Esta fórmula produce el primo p después de generar (p – 3)/2 1s. Por lo tanto le lleva mucho tiempo a esta fórmula generar primos grandes.
Recientemente un matemático francés Benoit Cloitre probó que poniendo b(1) = 1 y b(n) = b(n – 1) + mcm(n, b(n – 1)) para n mayor o igual a 2, b(n)/b(n – 1) – 1 es 1 o primo.
Sacado del blog "The mathematical Tourist"
Si lo quieres compartir o guardar
EDGAR Merchan garcias por sacar una formula matematica de como sacar numeros primos desde Macas morona Santiago Ecuador programando para el mundo the maigic alterno........
ResponderEliminarno se entiende nada pueden hacerlo mas practico y sencillo
ResponderEliminarno pibe que te pensas que somos nosotros gil haceme un pete
Eliminaresta de puta madre xD.
Eliminarsi no lo entiendes vuelve a leer, pero creo que tu eres el del problema.
Bueno, Anonimos despues de todo `parece ser que no sirvio esa mierda .... ja,ja,ja.
Eliminarsi x=1 (primer número primo)
ResponderEliminarNP = Número primo
x+(x+1) = NP
NP = (NP-1) / 2 = x
el 1 no es un número primo, simplemente porque no entra en la definición fundamental.
EliminarChequen esta nueva fórmula, esta impresionante, wow!...
ResponderEliminarhttp://misterionumerosprimos.blogspot.com
cuanto pagan por una nueva y buena fórmula para encontrar números primos...
ResponderEliminarPerdón pero el 1 no es primo es "coprimo"
ResponderEliminarno seas idiota, coprimo significa que si DOS numeros son coprimos entre si, su mcd es 1
EliminarEres un imbecil, maldito idiota. El ultimo Anonimo tiene razon.
Eliminarjajajajajajaj IDIOTA°!!!
Eliminarque dificil
ResponderEliminarOjala descubran una formula que no genere tanto 1 y que NO sea recursiva , ya que si quieres sabes cuanto es a(500)
ResponderEliminarnecesitas conocer a(499) y para ello a(498)
y asi sucesivamente ...
y el algoritmo tardaría demasiado tiempo, años.
Eliminarbuff la verdad que tiene razon el del comentario de arriba ...
ResponderEliminar¿Se ha visto metodo mas ineficiente para generar numeros primos??
:)
no hay fórmula matemática, lo que si hay son muchos algoritmos muy buenos. La mayoría siguen la misma estrategia: dado un número dividirlo por sus anteriores hasta el 2 y si todos los restos de la división son diferentes de cero, retorna el número que será un primo. Este algoritmo se puede optimizar si se evitan los números pares, múltiplos de 5, múltiplos de 3 y 9.
EliminarEse metodo de probar desde el 2 en adelante todos los primos se llama division por tentativa y para determinar la primalidad o no de grandes cantidades es computacionalmente ininpracticable.
EliminarLos que critican, entonces busquen la formula por vosotros mismos, y si no callaros de una vez y dejen a los demas pensar. Por mediocres como vosotros no avanza la sociedad. Un saludo
ResponderEliminarLes comparto una fórmula que desarrolle recientemente y que genera a los primeros
ResponderEliminar221 números primos, es muy sencilla interesante, chequenla:
http://misterionumerosprimos.blogspot.mx/2012/10/formula-que-genera-los-primeros-221.html
El proceso más eficiente y veloz para listar primos es la criba primorial de Eratóstenes; ésta permite prescindir de los pares, múltiplos de 3, 5, 7, 11, 13, etc, a medida que crece el primorial.
ResponderEliminarhasta ahora si lo piensas bien ; para hallar un numero primo entre 0 y 100 se podria aplicar esta formula: 2 + 3x ; siempre y cuando x no termine en 1 ----- adicionalemte si a un numero primo le sumas 2 te dara otro numero primo ... en ciertas ocaciones =)
ResponderEliminarEs un poco dificil de entender.
ResponderEliminar