Mensajes

A mi me funciona el link perfecto, prueba a meterte en tutellus.com y buscar por universidad politecnica de valencia -> aprende las bases de python

Me autocontesto:

¿es primo?

Código [Seleccionar] Expandir

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

Solucion

Código [Seleccionar] Expandir

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

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 [Seleccionar] Expandir

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

Hay muchas guias de iniciación por internet. Mi universidad hizo una de iniciación a python, la puedes ver aquí:

http://www.tutellus.com/764/aprende-las-bases-de-phyton

Saludos

Te recomiendo que empieces con Python, que es un lenguaje de programación.

Te voy a resumir un poquito la historia: Un lenguaje de programación es codigo que se parece (relativamente) al lenguaje humano. El ordenador NO lo entiende, y para que lo entienda tienes que compilarlo. Compilarlo consiste en convertir tu código a unos y ceros (binario), que el ordenador SI entiende y eso se hace con un compilador.

Por lo tanto encesitas descargar un compilador.

Por otro lado no entiendo por que te tienes que ponerte Ubuntu, no depende el SO con programar o no. Yo programo desde un mac con OS X...

Saludos

Edito para recomendarte: http://foro.elhacker.net/programacion_general/como_empezar_en_programacion-t32008.0.html

Me autocontesto por si a alguien le interesa.

El codigo final es:

Código [Seleccionar] Expandir

a = 600851475143
for n in xrange(int(a**0.5),2,-1):
    if  a%n == 0 and (2**n-2)%n==0:
        sol = n
        break

print sol

El cambio ha sido utilizar xrange que no guarda todos los valores en la memoria. Y otro detalle ha sido cambiar el orden de comprobacion, he comprado primero si es divisible cosa que es mucho más rapida de hacer, asi el programa descarta mucho antes.

Saludos

Estoy buscando un numero primo que al dividir un numero dado entre dicho numero primo de de resto 0, y que este sea el mas alto posible.

Código [Seleccionar] Expandir

a = 600851475143
for n in range(int(a**0.5),2,-1):
    if (2**n-2)%n==0 and a%n == 0:
        sol = n
        break

print sol


Este codigo no se si está mal o bien, no da error, simplemente se queda pensando al compilarlo y asi lleva 1 hora y media. ¿Por qué?

El algoritmo consiste en:
- Utilizar un range inverso que empiece con la raiz cuadrada del numero buscado (ya que un numero primo divisor del numero dado nunca va a ser mayor que la raiz cuadrada de este) e ir hacia abajo en pasos de -1.

- Pasar saber si es primo utilizo (2**n-2)%n == 0 , es una propiedad rara de las matematicas, si un número cumple eso, es primo

- Y para saber si dicho numero primo da de resto 0 al numero que me dan hago a%n ==0

- Si cumple las dos condiciones necesarias entonces la solucion es ese primo, y salgo del bucle.

Yo pensaba que mi range si que estaba optimizado por que en cuanto encuentra 1 sale. No los coge todos si no que como quieres el mas grande vas del mas grande al mas pequeño entonces sales del bucle en cuanto encuentras uno.

Lo he probado con numeros mas bajitos y funciona, pero me gustaria saber como hacerlo para que funcione con numeros muy grandes y no se quede el ordenador pensando 3 horas.

GRACIAS

Muchisimas gracias por contetsar, finalmente la eleccion ha sido: Django.

Tengo dos opciones: Django o Php. ¿Cuál eligiríais?

Muchísimas gracias, creo que me voy a poner a estudiar a tope Php + MySQL. Si tengo dudas me pasaré por aquí que me ayudáis muy bien!! Gracias