05/01/2009
Project Euler : Solution au problème 7, en Python
Maintenant il est minuit passé, et j'avoue j'ai passé "un peu" de temps sur Slashdot en attendant le résultat... qui finalement a pris 1 minute 56 à sortir. Oups. Enfin bref, voici une solution au problème 7, en Python encore.
D'ailleurs ce langage commence à me plaire...
#! /usr/bin/env python
# 2009/01/05 - euler007.py
# Solution au Probleme 7 de Project Euler
# http://projecteuler.net/index.php?section=problems&id=7
# Jean Karim Bockstael - jkb@jkbockstael.be
def euler7(n):
primes = [2]
count = 1
cand = 3
while count < n:
i = 0
while i < len(primes):
if cand % primes[i] == 0:
break
i = i + 1
if i == len(primes):
primes.append(cand)
count = count + 1
cand = cand + 2
return primes[-1]
print euler7(10001)