全国の Haskell使いのみなさん Golferのみなさん,縮みましておめでとうございます.今年もよろしくおねがいします. 今回の話題は2011年ということもあり素数問題御用達エラトステネスの篩.正直いろんな人がとり上げてるテーマだから本題のネタがかぶってないかと戦々恐々だ. よくHaskellの入門記事にも出るみたいなので素数無限リストの基本型はみんな10秒くらいで書けると思われるけど一応紹介すると. -- 37打基本型 p=f[2..];f(p:x)=p:f[n|n<-x,mod n p>0] この基本型はとっても遅く,小さい素数までしか使わない問題ならまだしも,大きな素数が必要な問題になると貫禄のTLEくらってテーレッテーFATAL K.O.なのもまた有名な話で,まさにyouはshock.anarchy golf ではそんな大きな素数はあまり出てこないけど,他のゴルフ場とか元々ゴル