sequences v0.0.2 Sequences.Primes

Summary

Functions

Defines an ascending integer Stream, containing the Prime numbers (A000040)

Functions

trial_division()

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]