Euler 7 (Python)

Enunciado 7

Listando los primeros seis números primos: 2, 3, 5, 7, 11,y 13, podemos ver que el 6° primo es el 13.

¿Cuál es el 10001° primo?

Solución

La solución fue obtenida en el intérprete interactivo de Python 2.5.2:

>>> from math import sqrt

>>> def primo(n):

...     for i in xrange(2,int(sqrt(n))+1):

...         if n % i == 0:

...             return False

...     return True

>>> a = 2

>>> i = 1

>>> while i < 10002:

...     if primo(a):

...             i +=1

...     a += 1

...

>>> i

10002

>>> a

104744

>>> a-1

104743