文件列表:

.eslintrc.json (454, 2023-09-04)
.prettierignore (36, 2023-09-04)
.prettierrc (110, 2023-09-04)
.remarkrc.json (42, 2023-09-04)
.vscode/ (0, 2023-09-04)
.vscode/jest.code-snippets (1215, 2023-09-04)
.vscode/settings.json (56, 2023-09-04)
CHANGELOG.md (48, 2023-09-04)
CODE_OF_CONDUCT.md (4935, 2023-09-04)
CONTRIBUTING.md (688, 2023-09-04)
LICENSE (1090, 2023-09-04)
SECURITY.md (2420, 2023-09-04)
cjs/ (0, 2023-09-04)
cjs/index.d.ts (205, 2023-09-04)
cjs/index.js (989, 2023-09-04)
cjs/package.json (71, 2023-09-04)
index.mjs (102, 2023-09-04)
package.json (1418, 2023-09-04)
scripts/ (0, 2023-09-04)
scripts/esm-wrapper.js (888, 2023-09-04)
scripts/validate-package-json.js (2207, 2023-09-04)
src/ (0, 2023-09-04)
src/index.ts (1027, 2023-09-04)
tests/ (0, 2023-09-04)
tests/main.test.js (774, 2023-09-04)
tsconfig.json (277, 2023-09-04)
yarn.lock (182372, 2023-09-04)

# Santi's Energetic Sieve of Eratosthenes [![Build Status][workflow badge]][repo actions] [![npm homepage][npm badge]][npm home] [![GitHub stars][stars badge]][repo url] [![License][license badge]][repo url] [![Bundlephobia stats][bundlephobia badge]][bundlephobia url] [workflow badge]: https://github.com/santi100a/eratosthenes-sieve/actions/workflows/ci.yml/badge.svg [npm badge]: https://img.shields.io/npm/v/@santi100/eratosthenes-sieve [stars badge]: https://img.shields.io/github/stars/santi100a/eratosthenes-sieve.svg [license badge]: https://img.shields.io/github/license/santi100a/eratosthenes-sieve.svg [bundlephobia badge]: https://img.shields.io/bundlephobia/min/@santi100/eratosthenes-sieve [npm home]: https://npmjs.org/package/@santi100/eratosthenes-sieve [repo actions]: https://github.com/santi100a/eratosthenes-sieve/actions [repo url]: https://github.com/santi100a/eratosthenes-sieve [bundlephobia url]: https://bundlephobia.com/package/@santi100/eratosthenes-sieve@latest - Lightweight and fast - ES3-compliant - Portable between the browser and Node.js - Includes TypeScript definitions ## What's this? This is a simple, lightweight implementation of the [Sieve of Eratosthenes](https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes) algorithm in TypeScript. The Sieve of Eratosthenes is generally considered more efficient than the Trial Division method for finding prime numbers, especially when dealing with larger ranges or multiple prime number searches. Here are several reasons why the Sieve is better than Trial Division: 1. **Time Complexity**: The Sieve of Eratosthenes has a time complexity of $$ O(n \log(\log(n))) $$ where n is the upper limit of the range being considered. On the other hand, Trial Division has a time complexity of $$ O(n \sqrt{n}) $$ The Sieve's complexity grows more slowly and is much better suited for larger ranges. 2. **Multiple Primes**: The Sieve can find all prime numbers in a given range simultaneously, whereas Trial Division needs to be applied individually to each number being tested. This means that the Sieve is particularly efficient when you need a list of primes within a certain range. 3. **Fewer Divisions**: In the Sieve, each composite number is marked only once by its prime factor, whereas in Trial Division, each number is tested for divisibility by all smaller primes. This means the Sieve has fewer divisions, which reduces the overall computational work. 4. **Memory Efficiency**: While the Sieve requires some memory to store the boolean array (or bitset) to mark composites, the memory usage is generally more efficient compared to the Trial Division method, especially when dealing with large ranges. 5. **Algorithmic Simplicity**: The Sieve of Eratosthenes is conceptually simpler to understand and implement than Trial Division. It's a straightforward algorithm that involves marking multiples of primes as composites, making it easier to code and debug. ## Installation - Via NPM: `npm install @santi100/eratosthenes-sieve` - Via Yarn: `yarn add @santi100/eratosthenes-sieve` - Via PNPM: `pnpm install @santi100/eratosthenes-sieve` ## API - `function sieve(n: number): number[];` Finds all prime numbers from 2 up to a given number `n`. | Name | Type | Description | Optional? | Default | | ---- | -------- | ------------------------------------------------------------ | --------- | ------- | | `n` | `number` | The upper limit of the range of numbers to check for primes. | No | _N/A_ | ## Usage ```typescript // Import the sieve function const sieve = require('@santi100/eratosthenes-sieve'); // CJS import sieve = require('@santi100/eratosthenes-sieve'); // TypeScript import sieve from '@santi100/eratosthenes-sieve'; // ESM // Use the sieve function to find prime numbers up to 100 const primesUpTo100 = sieve(100); // Print the prime numbers console.log('Prime numbers up to 100:', primesUpTo100); // outputs [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] ``` ## Contribute Wanna contribute? [File an issue](https://github.com/santi100a/eratosthenes-sieve/issues) or [pull request](https://github.com/santi100a/eratosthenes-sieve/pulls)! Look at [the contribution instructions](CONTRIBUTING.md) and make sure you follow the [contribution Code of Conduct](CODE_OF_CONDUCT.md). You can also [sponsor me](https://github.com/sponsors/santi100a)!

近期下载者：

相关文件：

评论：[我要评论] [举报此文件]

收藏者：