https://github.com/fabiospampinato/crypto-sieve
Low memory-usage implementation of a Sieve of Eratosthenes.
https://github.com/fabiospampinato/crypto-sieve
crypto eratosthenes prime sieve
Last synced: 3 months ago
JSON representation
Low memory-usage implementation of a Sieve of Eratosthenes.
- Host: GitHub
- URL: https://github.com/fabiospampinato/crypto-sieve
- Owner: fabiospampinato
- License: mit
- Created: 2023-08-04T23:24:53.000Z (about 2 years ago)
- Default Branch: master
- Last Pushed: 2025-01-14T21:31:16.000Z (9 months ago)
- Last Synced: 2025-06-30T19:05:12.358Z (4 months ago)
- Topics: crypto, eratosthenes, prime, sieve
- Language: JavaScript
- Homepage:
- Size: 9.77 KB
- Stars: 6
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: readme.md
- License: license
Awesome Lists containing this project
README
# Crypto Sieve
Low memory-usage implementation of a Sieve of Eratosthenes.
## Install
```sh
npm install crypto-sieve
```
## Usage
```ts
import sieve from 'crypto-sieve';
// Let's generate all prime numbers <= 100
sieve ( 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]
// It can be used as an iterator also
for ( const prime of sieve.iterator ( 100 ) ) {
// Do something with prime...
}
```
## License
MIT © Fabio Spampinato