commands → primesieve

primesieve(A)

The primesieve command returns a vector of all prime numbers less than or equal to A.

Examples 

primesieve(100);
	[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

Algorithm

The algorithm uses the sieve of Eratosthanes.

References

Gullberg, Jan. Mathematics: From the Birth of Numbers. Norton, 1996.