Problema al generar primos en Delphi

[[nlsgarcia]]

Victor Luis,

Empezado por Victor Luis

...Mi equipo es Pentium-III con Windows-7 de 32 bits...512 de RAM y 40 GB de disco duro...

Es realmente notable esta configuración de hardware dado que Windows 7 requiere al menos 1 GB de RAM y para este tipo de cálculos se requiere de un mejor hardware.

Empezado por Victor Luis

...Probe en Delphi 7 luego en Visual Basic 6.0, este ultimo me parece mas manejable y se mas funciones por lo que uso Visual Basic...

Pregunto: ¿Has considerado utilizar Delphi 7 para lograr un implementación más optima de tu algoritmo?, Delphi 7 es en todos los sentidos muy superior a VB6.

Empezado por Victor Luis

...No se de programas para instalar y que comprueben la primalidad de los números que obtengo...

Revisa el link que te indique (PARI/GP home) en el Msg #20.

Empezado por Victor Luis

...no soy matemático...

Pregunto: ¿Has considerado solicitar apoyo en la escuela de matemáticas de alguna universidad de tu localidad para mejorar y validar tu método?.

Empezado por Victor Luis

...el método de Miller–Rabin solo es probabilístico...

Es correcto, pero puede ser determinístico, revisa esta información:

Empezado por Wikipedia

...The Miller–Rabin algorithm can be made deterministic by trying all possible a below a certain limit. The problem in general is to set the limit so that the test is still reliable...

Tomado de: http://en.wikipedia.org/wiki/Miller%...primality_test

Revisa este link :

Test de primalidad de Miller-Rabin : http://es.wikipedia.org/wiki/Test_de...e_Miller-Rabin

Empezado por Victor Luis

...el método de Lucas–Lehmer es para primos de Mersenne...no comprendo a cabalidad lo que es en si...

Un número M es un número de Mersenne si es una unidad menor que una potencia de 2, es decir M = 2^n-1.

Revisa este link :

Número primo de Mersenne : http://es.wikipedia.org/wiki/N%C3%BA...mo_de_Mersenne

Empezado por Victor Luis

...el método AKS indica que es mejor...

Es correcto, dado que es un algoritmo determinista y comprueba en tiempo polinómico si un número natural es primo o compuesto.

Revisa este link :

Test de primalidad AKS : http://es.wikipedia.org/wiki/AKS

Empezado por Victor Luis

...Riemann...las posibilidades de saber si es primo un número grande...esta en relación al número de dígitos...

Revisa estos links :

Hipótesis de Riemann : http://es.wikipedia.org/wiki/Hip%C3%B3tesis_de_Riemann

La Hipótesis de Riemman para jóvenes estudiantes : http://www.lsi.upc.edu/~argimiro/mypapers/newspapers/rieman4bachi.html

Empezado por Victor Luis

...el método que uso y analizo ahora...es simple...un niño de primaria podría hacerlo sin calculadora...

Empezado por Victor Luis

...Con la explicación dada sera fácil que lleguen al metodo...

Empezado por Casimiro Notevi

...Sin ánimo de crear polémica...no hay nada tangible...sin pruebas de nada...

Pregunto:

1- ¿Cuantas líneas efectivas tiene tu código en VB6?.

2- ¿Cuantos pasos requiere tu método para hallar un número primo?.

3- ¿Puedes describir tu algoritmo en pseudocódigo para tener una mejor idea del mismo?.

4- ¿Por que no lo publicas a nivel académico para validar el mismo?, según comentas es muy efectivo y requiere pocos recursos computacionales.

Espero sea útil

Nelson.