ザネリは列車を見送った

ブログという名の備忘録

Project Euler

HaskellでProject Euler(Problem 7~9)

おいらのオイラー。 Problem 7. 10001st prime By listing the first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime is 13. What is the 10 001st prime number?最初の6個の素数は 2, 3, 5, 7, 11, 13 であり、6番目の素数は13…

HaskellでProject Euler(Problem 5 補足)

また [1..100]>>=pen さんに色々アドバイスをいただいた。 Problem 5 修正版1 「リストの中の自分以外の要素で自分を割り切れる数があれば除外」という 自前の処理で divisors を作っていたが、19, 18…1 のリストの前半部分とした。 (確かに結局自前の処理…

HaskellでProject Euler(Problem 4~6)

おいら頑張るよ! 何だか問題の難度にだいぶムラがあるような… 今回は問題自体易しかったのか、Haskellだから簡単に書けたのか、 気づいていないだけでもっと効率の良い方法があるのか。 Problem 4. Largest palindrome product A palindromic number reads …

HaskellでProject Euler(Problem 3 補足)

前回の記事に対して Twitter でアドバイスをいただき、色々と改良できた。 Problem 3 修正版1 isPrimeFactor だった場合、n が m の二乗でも割れるかもしれないので、 m で割れるだけ割るため divide 関数を用意した。 divide 関数では、divMod を使用して商…

HaskellでProject Euler(Problem 1~3)

Haskellでプロジェクトオイラーに挑んでみる。おいら頑張るよ。 きっとおいらの数学力やHaskell力が低いせいだろうけど、 何だかロジックは正しいはずだけど値を大きくすると処理時間がクソ遅いから 速くなるよう部分的に書き直すことに苦労した印象が。 Pro…