"""Programa Creado Por M8AX Para Calcular Los Numeros Primos Que Hay Hasta Uno Que Introduzcamos..."""

import math, time
import appuifw
import e32

def _raw_input( txt ):
  return appuifw.query( unicode( txt ), "text" )

def primos(n):
    if n <= 1: return []
    X = [i for i in range(3,n+1) if i%2 != 0]     
    P = [2]                                       
    sqrt_n = math.sqrt(n)                         
    while len(X) > 0 and X[0] <= sqrt_n:  
        e32.ao_yield()        
        p = X[0]                                  
        P.append(p)                               
        X = [a for a in X if a%p != 0]            
    return P + X                   

appuifw.app.title=u"^MvIiIaX^ Primos III"
appuifw.note(u"Bienvenid@ Al Programa De Números Primos Por Marcos Ochoa Diez.", "info" )
e32.ao_sleep(2)
numintro= int( _raw_input("M8AX Dime El Numero Hasta El Cual Calcularemos Primos: ") )
print primos(numintro)
print "\n^MvIiIaX^ Corp. 2006"
appuifw.note(u"Trabajo Realizado Correctamente...", "info" )