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)

cc-by-nc | code (python) | project euler

<<< Project Euler : Solution au problème 8, en Python (2009-01-06) | Dashing in the snow (2009-01-05) >>>