EratosthenesSieve: Sieve of Eratosthenes
In MiscMath: Miscellaneous Mathematical Tools
View source: R/EratosthenesSieve.R
EratosthenesSieve R Documentation
Sieve of Eratosthenes
Description
The sieve of Eratosthenes is an ancient method for listing all
prime numbers up to a given value n.
Usage
EratosthenesSieve(n)
Arguments
n
a numeric vector consisting of a single positive integer.
Details
The algorithm scans through the vector from 2 through n, eliminating
all multiples of 2, then eliminating all multiples of the next smallest
integer (3), and so on, until only the prime numbers less than n remain.
Value
a numeric vector containing all primes less than n.
Examples
EratosthenesSieve(100)
MiscMath documentation built on April 13, 2025, 9:07 a.m.
R Package Documentation
Browse R Packages
We want your feedback!
Note that we can't provide technical support on individual packages. You should contact the package authors for that.
View source: R/EratosthenesSieve.R
| EratosthenesSieve | R Documentation |
Sieve of Eratosthenes
Description
The sieve of Eratosthenes is an ancient method for listing all
prime numbers up to a given value n.
Usage
EratosthenesSieve(n)
Arguments
n |
a numeric vector consisting of a single positive integer. |
Details
The algorithm scans through the vector from 2 through n, eliminating all multiples of 2, then eliminating all multiples of the next smallest integer (3), and so on, until only the prime numbers less than n remain.
Value
a numeric vector containing all primes less than n.
Examples
EratosthenesSieve(100)
R Package Documentation
Browse R Packages
We want your feedback!
Note that we can't provide technical support on individual packages. You should contact the package authors for that.
Embedding an R snippet on your website
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.