無駄な素数列の計算をしないことでエコに貢献 - Standard ML of YukkuriHaskell10^6 個の素数 (2から15485863までの素数) の計算を高速化した(ネタ). Project Euler には素数が活躍する問題がちらほらある. 素数列を各問題別に計算することは, エコの観点から見て大変よろしくない. なので 10^6 までの素数列をあらかじめ計算 (結構時間かかる) しておいて, ファイルに保存し再利用することでエコに貢献する. まずは pack/unpack するだけ. EcoPrime.hs module EcoPrime ( getPrimes , serialize, deserialize ) where import qualified Data.ByteString as B import Data.Bits import Data.Word import Euler (primes) -- prime0.dat: length =
Project Euler 4問目を解いてみた。 - Perl勉強日記
