sequences v0.0.2 Sequences.Primes
Summary
Functions
Defines an ascending integer Stream, containing the Prime numbers (A000040)
Functions
Defines an ascending integer Stream, containing the Prime numbers (A000040).
This function uses Trial Division to calculate primes; For increased efficiency, only earlier-calculated primes are tested for divisibility.
Runs in O(n*sqrt(n)/ln(n)²)
Example:
iex> Sequences.Primes.trial_division |> Enum.take(10)
[2,3,5,7,11,13,17,19,23,29]