Pythonのお勉強 Part22 - 暇つぶし2ch

Pythonのお勉強 Part22 at TECH

90:デフォルトの名無しさん
07/12/07 18:40:37
>>85
def primes():
　"""Generates prime numbers.

　>>> import itertools
　>>> for p in itertools.islice(primes(), 15): print p,
　2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
　"""
　yield 2
　memo = [2]
　i = 1
　while True:
　　i += 2
　　for d in memo:
　　　if i % d == 0:
　　　　break
　　else:
　　　yield i
　　　memo.append(i)

次ページ

続きを表示

1を表示