Math.Prime.FastSieve

Documentation

generatePrimes

Arguments

:: Prime ty

=> Word64

start

-> Word64

end

-> IO (UArray ty)

Get an array with the primes inside the interval [start, stop].

generateNPrimes

Arguments

:: Prime ty

=> Word64

n

-> Word64

start

-> IO (UArray ty)

Get an array with the first n primes >= start.

nthPrime

Arguments

:: Int64

n

-> Word64

start

-> Word64

Find the nth prime.

• if n = 0 finds the 1st prime >= start,
• if n > 0 finds the nth prime > start,
• if n < 0 finds the nth prime < start (backwards).

countPrimes

Arguments

:: Word64

start

-> Word64

end

-> Word64

Count the primes within the interval [start, stop].

countTwins

Arguments

:: Word64

start

-> Word64

end

-> Word64

Count the twins within the interval [start, stop].

countTriplets

Arguments

:: Word64

start

-> Word64

end

-> Word64

Count the triplets within the interval [start, stop].

countQuadruplets

Arguments

:: Word64

start

-> Word64

end

-> Word64

Count the quadruplets within the interval [start, stop].

countQuintuplets

Arguments

:: Word64

start

-> Word64

end

-> Word64

Count the quintuplets within the interval [start, stop].

countSextuplets

Arguments

:: Word64

start

-> Word64

end

-> Word64

Count the sextuplets within the interval [start, stop].

printPrimes

Arguments

:: Word64

start

-> Word64

end

-> IO ()

Print the primes within the interval [start, stop] to the standard output.

printTwins

Arguments

:: Word64

start

-> Word64

end

-> IO ()

Print the prime twins within the interval [start, stop] to the standard output.

printTriplets

Arguments

:: Word64

start

-> Word64

end

-> IO ()

Print the prime triplets within the interval [start, stop] to the standard output.

printQuadruplets

Arguments

:: Word64

start

-> Word64

end

-> IO ()

Print the prime quadruplets within the interval [start, stop] to the standard output.

printQuintuplets

Arguments

:: Word64

start

-> Word64

end

-> IO ()

Print the prime quintuplets within the interval [start, stop] to the standard output.

printSextuplets

Arguments

:: Word64

start

-> Word64

end

-> IO ()

Print the prime sextuplets within the interval [start, stop] to the standard output.

getMaxStop :: Word64

Returns the largest valid stop number for primesieve, 2^64-1 (UINT64_MAX).

setSieveSize :: Int -> IO ()

Set the sieve size in kilobytes. The best sieving performance is achieved with a sieve size of your CPU's L1 or L2 cache size (per core).

setNumThreads :: Int -> IO ()

Set the number of threads for use in primesieve_count_*() and primesieve_nth_prime(). By default all CPU cores are used.

primesieveVersion :: IO String

Get the primesieve version number, in the form "i.j".