martes, 8 de septiembre de 2015

Practica 3 - Problema 1

Números primos de n-números

#Luis Alberto Vargas Torres

def primo(n):
    if n==2:
        return True
    if n%2==0:
        return False
    i=3
    while (i**2)<=n:
            if n%i==0:
                return False
            i=i+2
    return True

n=int(raw_input("Ingrese un numero: "))
c=2
contador=1
import math
N=math.floor(math.sqrt(n))

while contador<=(1.9*N):
    if primo(c):
        print contador, c
        contador=contador+1
    c=c+1

No hay comentarios:

Publicar un comentario