Project Euler 134 - inamori’s diary

Project Euler 134 - inamori’s diary

プロジェクトオイラー http://projecteuler.net/index.php Q134. 素数p1とその次の素数p2に対して、p1を...概要を表示 プロジェクトオイラー http://projecteuler.net/index.php Q134. 素数p1とその次の素数p2に対して、p1をお尻にした数でp2で割り切れるものが、p1が5以上で必ずある。例えば、p1=19,p2=23なら、1219が23で割り切れる。p1が5から100万までについてのその最小の数の総和 上の例なら、 100n + 19 ≡ 0(mod 23) を解けばいいから、要するにユークリッドの互除法。 def gen_primes(): yield 2 yield 3 n = 3 while True: n += 2 p = 3 while True: if p * p > n: yield n break if n % p == 0: break p += 2 def euclid(a, b): x1 = 1 y1 = 0 x2 = 0 y2 = 1 count