Re: Почему на Haskell получается так медленно?
От: Alex912  
Дата: 21.12.11 22:07
Оценка:
Здравствуйте, Kirikaza, Вы писали:

Привет,
а так сколько выходит?


import Data.List

firstPrimes ::Int->[Int]
firstPrimes  n= take n $ filter (isPrime) [2..]

count::Int->Int
count n= foldl' (+) 0 (firstPrimes  n)

isPrime::Int->Bool
isPrime x = null $ filter (\y ->  x `mod` y == 0) $ takeWhile (\y ->  y*y <= x) [2..]

main = do
        putStrLn $ (show . count) 5000
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.