Arantium Maestum

プログラミング、囲碁、読書の話題

2016-01-02から1日間の記事一覧

Clojure入門 - Project Eulerを解いてみる 問8

第八問 非常にでかい数字の連続した13桁の商の最大値を求める。 以下ネタバレ

Clojure入門 - Project Eulerを解いてみる 問7

第七問 10001番目の素数を算出する問題。 以下ネタバレ

Clojure入門 - Project Eulerを解いてみる 問6

第六問 和の二乗と二乗の和の差を求める問題。 以下ネタバレ

Clojure入門 - Project Eulerを解いてみる 問5

第五問 最小公倍数を求めるだけ。 以下ネタバレ

Clojure入門 - Project Eulerを解いてみる 問4

第四問 回文的な商の探索。 以下ネタバレ

Clojure入門 - Project Eulerを解いてみる 問3

第三問 大きい数字を素因数分解する話である。

Clojureで素数計算

Project Euler第三問から素数が関わってくる問題が始まる。 素数の計算といえば有名どころはエラトステネスの篩だろう。ただ、Haskellで間違った実装が数十年に渡って教えられていたりと、とくに無限に続くようなSieveはなかなかコードが理解しにくい。 Siev…