Tengo un método infalible y con un solo grado de recursividad para encontrar números primos (una sola división como comprobación de si un número es primo o no, sin importar su tamaño).
Busco alguien que pueda automatizar el proceso.
Gracias.
Si has redescubierto La criba de Atkin, ya hay una librería que te lo hace desde los tiempos de maricastaña.
A que te refieres con un solo grado de recursividad? Para especificar, eso de un grado es lo que no pillo
#10 No tío: en mis hilos de mierda yo quedo mal, no los hago para faltarle el respeto a otros.
Se lo contaré a quien vaya a colaborar.
#14 Sí que hay un pequeño proceso de criba para que eso esa posible, cuando dije arriba que no habia criba quería decif que no usaba ninguno de los métodos conocidos..., fallo mío.
Llevo perfeccionando y probando el método desde 2018 que di con el.
#17 Si te digo la verdad no sé hacerlo. Solo me interesé en esto para poner a prueba si un indivíduo no condicionado por metodos previos de enseñanza podría llegar a encontrar nuevas soluciones a un problema ya planteado. Dicho de otra forma: elegí el problema de descubrir el patrón dr los números primos porque podía entenderlo con mis matemáticas de primaria y así poner a prueba mis estudios sobre las capacidades de la inteligencia humana.
Por supuesto un colega con un par de carreras relacionadas con las matemáticas aplicadas y el cifrado computacional lo puso a prueba y confirmó su viabilidad. Soy tonto, pero no tanto.
Este es como los que aparecen de cuando en cuando en r/fusion contando que han encontrado la solucion para la fusion nuclear con "modelos matematicos avanzados" o en su garaje.
O como aquel forocochero que decia que habia resuelto las paradojas gravitacionales de los agujeros negros -si hubiese algunas-. E incluso llego a mandar el paper a algunas revistas (todos los reviewers le dijeron que era basura sin fundamento) https://www.forocoches.com/foro/showthread.php?t=7432692
Eres uno mas chaval.
#21 No he resuelto un problema, he encontrado un método efectivo para paliar la falta de una solución exacta.
Lo que tú creas a la realidad y a mí nos la pelan. Solo tengo que trabajar con quien quiera colaborar con ello.
#22 Y tu colega matemático te dijo también si era mas eficiente que los métodos que se usan en la actualidad? Voy a ser humilde, pero me parece que solo hay una respuesta correcta.
Edit: como que no sabes hacerlo? Tendrás un proceso mediante el cual descubres si un número es primo o no. Te está preguntando eso.
#23 eso es lo que hay que probar. Estimó que en números bajos sería menos eficiente ya que la agilidad del proceso de criba aumenta conforme menos posibles números primos hay.
El primo conocido más grande hasta ahora es este:
| Posición | Número primo | Encontrado por | Fecha en que fue encontrado | Número de dígitos |
|---|---|---|---|---|
| 1º | (282.589.933) − 1 | GIMPS | 7 de diciembre de 2018 | 24.862.048 |
Tu método puede encontrar uno mayor?
Por si no se ve bien: es (2 elevado a 82.589.933) menos 1 y tiene 24M de cifras.
#25 aparentemente sí. Lo único que me preocupa es que el proceso de criba, que no el de confirmación de si un número es o no primo, acabe siendo un problema de computo exponencial. Por otro lado la función de criba ya ignora todos los impares que son múltiplo de 3 y tds es tds.
