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