euler-0.1.0: Mathematics utilities for Haskell

Safe HaskellSafe-Inferred
LanguageHaskell2010

Euler

Documentation

isPrime :: Integral a => a -> Bool Source

trialAndDivision :: Integral t => t -> [t] Source

isPrime2 :: Integral a => a -> Bool Source

trialAndDivision2 :: Integral a => a -> [a] Source

erastothenes1 :: Int -> [Int] Source

eSieve1 :: [Int] -> [Int] -> [Int] Source

isMultiple :: Int -> Int -> Bool Source

erastothenes2 :: Integral a => a -> [a] Source

eSieve2 :: Integral a => [a] -> [a] -> [a] Source

erastothenes3 :: Integral a => a -> [a] Source

eSieve3 :: Integral a => [a] -> [a] -> [a] Source

sundaram1 :: Integral t => t -> [t] Source

sundaram2 :: Integral a => a -> [a] Source

sundaram3 :: Integral a => a -> [a] Source

sundaram4 :: Int -> [Int] Source

initialSundaramSieve :: Integral t => t -> [t] Source

sundaram5 :: (RealFrac a, Integral a1) => a -> [a1] Source

removeComposites :: (Ord a, Num a) => [a] -> [a] -> [a] Source

initialAtkinSieve :: (Ord b, Num b, Enum b) => Int -> [(Int, b)] Source

aFlip :: (x, Int) -> (x, Int) Source

flipAll :: [Int] -> [(Int, Int)] -> [(Int, Int)] Source

firstStep :: Integral a => a -> [(Int, Int)] -> [(Int, Int)] Source

secondStep :: Integral a => a -> [(Int, Int)] -> [(Int, Int)] Source

thirdStep :: Integral a => a -> [(Int, Int)] -> [(Int, Int)] Source

unmarkMultiples :: (Ord a, Num a, Enum a) => a -> a -> [(a, t)] -> [(a, t)] Source

unmarkAll :: Ord a => [a] -> [(a, t)] -> [(a, t)] Source

atkin1 :: Int -> [(Int, Int)] Source

aSieve1 :: (Ord t, Num t1, Num t, Eq t1, Enum t) => t -> [(t, t1)] -> [(t, t1)] -> [(t, t1)] Source