elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Arreglado, de nuevo, el registro del warzone (wargame) de EHN


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  [PYTHON] Ayuda con ejercicio básico
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: [PYTHON] Ayuda con ejercicio básico  (Leído 2,450 veces)
K4sS-

Desconectado Desconectado

Mensajes: 19



Ver Perfil
[PYTHON] Ayuda con ejercicio básico
« en: 7 Abril 2013, 12:10 pm »

Enunciado:

Listando los 6 primeros números primos: 2, 3, 5, 7, 11, and 13, podemos ver que el sexto numero primo es el 13.

Cuál es el 10001 numero primo?

Mi codigo:
Código:
 def euler7():
    n = 2
    i = 3
    contador = 0
    while n < i:
        if (2**n-2)%n==0:
            contador += 1
            if contador == 10001:
                sol = n
                break
        n += 1
        i += 1
    return sol

Nota: (2**n-2)%n==0 es una propiedad rara que solo se cumple si n es primo.

Me da un resultado que es primo, pero que no es el "100001st" primo.

¿Qué puede estar fallando? Gracias :)


« Última modificación: 7 Abril 2013, 12:11 pm por K4sS- » En línea

K4sS-

Desconectado Desconectado

Mensajes: 19



Ver Perfil
Re: [PYTHON] Ayuda con ejercicio básico
« Respuesta #1 en: 7 Abril 2013, 22:47 pm »

Me autocontesto:

¿es primo?
Código:
def primo(n):
    for i in range(2,int(n**0.5)+1):
        if n%i==0:
            return False
           
    return True

Solucion
Código:
def euler7():
    n = 2
    contador = 0
    while True:
        if primo(n) == True:
            contador +=1
            if contador == 10001:
                return n
        n += 1


En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Ayuda ejercicio python xD « 1 2 3 4 »
Scripting
kyps 34 16,977 Último mensaje 7 Enero 2010, 22:59 pm
por kyps
AYUDA ejercicio en python
Ejercicios
jasson94 1 3,680 Último mensaje 16 Noviembre 2012, 20:38 pm
por Novlucker
Duda ejercicio basico de programacion
Programación Visual Basic
arts 2 1,855 Último mensaje 24 Enero 2013, 21:03 pm
por arts
Duda ejercicio basico de programacion
.NET (C#, VB.NET, ASP)
arts 5 3,147 Último mensaje 25 Enero 2013, 16:59 pm
por arts
Un ayuda con un ejercicio muy simple de python pero que no...
Programación General
AlexKurban 1 1,911 Último mensaje 7 Noviembre 2013, 18:33 pm
por AlexKurban
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines