2011-09-18から1日間の記事一覧

1000までの素数

素数を切るゲームのハイスコアを妻に奪われてしまったので1000までの素数を先に計算しておく >>> primes = [] >>> for n in range(2, 1000): ... for p in primes: ... if n % p == 0: break ... else: ... primes.append(n) ... 2, 3, 5, 7, 11, 13, 17, 19…