A typescript implementation of the **Linear Sieve** algorithm for prime numbers.
If you are curious about this algorithm, you can visit [here][sieve-prime] for more details.
## Install
* npm
```bash
npm install --save @algorithm.ts/sieve-prime
```
* yarn
```bash
yarn add @algorithm.ts/sieve-prime
```
* deno
```typescript
import sievePrime from 'https://raw.githubusercontent.com/guanghechen/algorithm.ts/main/packages/sieve-prime/src/index.ts'
```
## Usage
* Get all prime numbers in the range $[2, N)$:
```typescript
import sievePrime from '@algorithm.ts/sieve-prime'
sievePrime(5) // => [2, 3]
sievePrime(6) // => [2, 3, 5]
sievePrime(10) // => [2, 3, 5, 7]
```
## Related
* [数论基础之筛法][sieve-prime]
[homepage]: https://github.com/guanghechen/algorithm.ts/tree/release-2.x.x/packages/sieve-prime#readme
[sieve-prime]: https://me.guanghechen.com/post/math/number-theory/sieve/#heading-%E7%BA%BF%E6%80%A7%E7%AD%9B
