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.
viernes, 9 de septiembre de 2011
miércoles, 17 de agosto de 2011
Fermat 1
Esta es la primer entrada de mi blog de programación en Python. Soy un absoluto principiante en programación así que las criticas no ofensivas serán bien recibidas.
Ya tiene un poco de tiempo que se resolvió el ultimo teorema de Fermat, y aun mas tiempo que se encontraron todas las tercias que resuelven la ecuación x^n + y^n = z^n para n=2, y como hoy Google en su pagina conmemoran a fermat alguien me pregunto sobre el ultimo teorema de Fermat se me ocurrió que seria una idea divertida hacer un script de Python2 que encontrara tercias pitagoricas con fuerza bruta para intentar ilustrar mejor lo que intente decirle.
Hoy en día sabemos que: la ecuación x^n + y^n = z^n para n>2 no tiene soluciones enteras pero mi script las buscara de todos modos si se lo ordenan, por favor no torturen al pobre con problemas sin solución.
Mi script tiene 2 opciones: buscar tercias que cumplan la ecuación, o verificar si 4 numeros enteros (x,y,z,n) cumplen con la ecuación x^n + y^n = z^n.
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.
Descargar fermat.py
Ya tiene un poco de tiempo que se resolvió el ultimo teorema de Fermat, y aun mas tiempo que se encontraron todas las tercias que resuelven la ecuación x^n + y^n = z^n para n=2, y como hoy Google en su pagina conmemoran a fermat alguien me pregunto sobre el ultimo teorema de Fermat se me ocurrió que seria una idea divertida hacer un script de Python2 que encontrara tercias pitagoricas con fuerza bruta para intentar ilustrar mejor lo que intente decirle.
Hoy en día sabemos que: la ecuación x^n + y^n = z^n para n>2 no tiene soluciones enteras pero mi script las buscara de todos modos si se lo ordenan, por favor no torturen al pobre con problemas sin solución.
Mi script tiene 2 opciones: buscar tercias que cumplan la ecuación, o verificar si 4 numeros enteros (x,y,z,n) cumplen con la ecuación x^n + y^n = z^n.
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.
Descargar fermat.py
Suscribirse a:
Entradas (Atom)