[pyar] Numeros primos

Pablo M. Mana pablo.m.mana en gmail.com
Jue Nov 24 22:25:35 ART 2011


El otro dia en la CDC/SoL Fisa comento que los compresores son un
herramienta muy poderosa en algunos casos.
Y aca por una duda de bucles  se estaba hablando de numeros primos,
Walter R. Ojeda Valiente comento algunas cosas que no sabia de como
buscar en forma mas eficiente miembros de esta familia de numeros.
Nunca hice nada con programacion funcional y este es mi primer
intento. ¿Alguien se anima a miralo y decirme donde esta el error ?,
la lista p1 deberia contener primos pero hay algun problema con el for
anidado.


def primos (inicio = 3, fin = 100 ):
#""" Halla numeros primos por encima de 7 """
    im = [ ( 2 * n + 1 ) for n in range (inicio, fin) ]
    l1 = [ o for o in impares if (o % 5 != 0 ) ]
    l2 = [ m for m in l1 if ( ( pow( m, 0.5) ) !=  int( pow( m, 0.5)))]
    p1 = [ n for n in l2 if (l for l in range(2, int( pow( m, 0.5)))
if n%l != 0 )]

print impares
print "*************************************************************"
print l1
print "*************************************************************"
print l2
print "*************************************************************"
print p1

Gracias
Pablo M. Mana



More information about the pyar mailing list