primes: Prime number generator

Description Usage Arguments Details Source See Also

View source: R/prime.R

Description

Prime generator based on the sieve of Eratosthenes

Usage

1
primes(n)

Arguments

n

integer; all prime numbers up to this will be returned

Details

Effective for primes up to ~100,000,000.
On my lightweight laptop: 1e7 -> 0.32s, 5e7 -> 1.7s, 1e8 -> 3.7s, 2e8 -> 7.6s, 3e8 -> 15s

Source

https://stackoverflow.com/questions/3789968/generate-a-list-of-primes-up-to-a-certain-number/3791284#3791284

See Also

is_prime


AkselA/R-ymse documentation built on March 21, 2020, 9:52 a.m.