Je trouve « distrayant » cette implèm de is_prime :
from itertools import count
def gen_primes():
for i in count(1):
if is_prime(i):
yield i
def is_prime(i):
if i < 3:
return i == 2
for d in gen_primes():
if d ** 2 > i:
return True
if i % d == 0:
return False
C’est le côté « Bah ça peut pas marcher : is_prime a besoin de gen_primes mais gen_primes a besoin de is_prime. » suivi de « OMG ça marche en fait ! » que je trouve distrayant ici.
je me demande s’il existe d’autres implémentation « distrayantes », soit de is_prime, soit d’un autre algo d’ailleurs.
À vos clavier Image may be NSFW.
Clik here to view.
2 messages - 2 participant(e)s
