2010-01-29から1日間の記事一覧

Project Euler 21

http://projecteuler.net/index.php?section=problems&id=21 約数を求めるために、エラトステネスのふるい的に素因数分解する。 その前に配列の更新方法。 import Data.Arraya = array (1, 5) [ (n, 1) | n update a = a // [(2, 2)] main = print(update a)…

Project Euler 60

Problem 60 3,7,109,673という素数は極めて注目に値する。どの2つの素数を取ってどの順番で結合しても、その結果は常に素数である。例えば、7と109を取ると、7109も1097も素数である。この4つの素数の和は792で、この性質を持つ4つの素数の組で最小の和であ…