Posted on 2006-08-16 09:03
chenger 閱讀(184)
評(píng)論(0) 編輯 收藏 引用 所屬分類(lèi):
Programming Stuff
被GRE作文弄得快要心理變態(tài)，嚴(yán)重的不自信。特此用Haskell寫(xiě)一個(gè)小程序，主題還是永恒的求素?cái)?shù)
module Prime where
prime' [] = []
prime' (x:xs) =
x:(prime' (filter (\y -> (mod y x)/=0) xs))
prime n =
prime' [2.. n]
呵呵，相當(dāng)?shù)暮?jiǎn)潔明了，有點(diǎn)
functional的味道了。說(shuō)起來(lái)這個(gè)程序是頗能體現(xiàn)“篩法”的，畢竟
filter就是一個(gè)篩子。搞了半天，好像都在自夸，不知道有沒(méi)有更好的寫(xiě)法。