algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2026-03-13 15:21:15 +08:00
Code Issues Packages Projects Releases Wiki Activity

merge: Add LinearSieve.js (#828)

Browse Source
This commit is contained in:
Allen Guan
2021-11-01 00:58:45 +08:00
committed by GitHub
parent 09eebc492a
commit 7c39839714
2 changed files with 40 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

16
Maths/test/LinearSieve.test.js Normal file
View File

@@ -0,0 +1,16 @@
import { LinearSieve } from '../LinearSieve'
import { PrimeCheck } from '../PrimeCheck'
describe('LinearSieve', () => {
it('should return primes below 100', () => {
expect(LinearSieve(100)).toEqual([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('should return primes only', () => {
const n = 100000
const primes = LinearSieve(n)
for (const p of primes) {
expect(PrimeCheck(p)).toBeTruthy()
}
})
})