@algorithm.ts/sieve-prime

A typescript implementation of the Linear Sieve algorithm for prime numbers.

If you are curious about this algorithm, you can visit here for more details.

Install

npm

npm install --save @algorithm.ts/sieve-prime

deno

import sievePrime from 'https://raw.githubusercontent.com/guanghechen/algorithm.ts/main/packages/sieve-prime/src/index.ts'

Get all prime numbers in the range $[2, N)$:

import sievePrime from '@algorithm.ts/sieve-prime'

sievePrime(5)   // => [2, 3]
sievePrime(6)   // => [2, 3, 5]
sievePrime(10)   // => [2, 3, 5, 7]