Guest User

haskell_test

a guest
Dec 17th, 2012
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. factors :: Int -> [Int]
  2. factors n = [x | x <- [1..n], n `mod` x == 0]
  3.  
  4. prime :: Int -> Bool
  5. prime n = factors n == [1, n]
  6.  
  7. primes :: Int -> [Int]
  8. primes n = [x | x <- [2..n], prime x]
  9.  
  10. qsort :: Ord a => [a] -> [a]
  11. qsort [] = []
  12. qsort (x:xs) = qsort smaller ++ [x] ++ qsort larger
  13.                where
  14.                   smaller = [a | a <- xs, a <= x]
  15.                   larger = [b | b <- xs, b > x]
Advertisement
Add Comment
Please, Sign In to add comment