IT練習ノート

IT関連で調べたこと(実際は嵌ったこと)を書いています。

2015-06-27から1日間の記事一覧

エラトステネスの篩

エラトステネスの篩を実装してみる。 まずは100までで試してみる。 余りがゼロの数を取り除く。 *Main> filter (\x -> mod x 2 /= 0)[2..100] [3,5,7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39,41,43,45,47,49,51,53,55,57,59,61,63,65,67,69,71,73,7…

最大公約数を求める

小さい作業を積み重ねていく その1:公式を使わずにやってみる。 余りの計算はrem関数を使う。 Prelude> 5 % 3 <interactive>:9:3: Not in scope: `%' Prelude> 5 / 3 1.6666666666666667 Prelude> 5 `rem` 3 2 Prelude> 5 `rem` 1 0 Prelude> 5 `rem` 5 0 Prelude> :t re</interactive>…