viernes, 9 de septiembre de 2011

Primos

El otro día vi el video donde enseñaban a usar programación dinámica en Python, hacian una función en la que calculaban el n-esimo numero de fibonacci usando estas ideas y además resolvían un problema de optimización. Para practicar estas ideas hice un programa que también resolvía un problema de optimización en Python. Sumamente aburrido y poco interesante.
Así que mas bien me inspiro para hacer un programa que encontrara numeros primos lo mas rápido que mis conocimientos me lo permitan.
Entonces es un programa que encuentra primos guardando registro de cuales lleva y que solo pruebe numeros primos menores que la raíz cuadrada del numero que nos interesa saber si es primo.
Así que en el siguiente script puse dos programas uno que encuentra primos muy lento y otro que lo hace mucho mas rápido. Saludos.

descarga mi script

Para correrlo por lo menos en windows hace falta que descarguen Python 2.7 para windows, lo pueden descargar de: http://www.python.org/getit/
o dan click aqui 
Si ya tienen Python solo descargan el script y le dan doble click.

No hay comentarios:

Publicar un comentario