keywords:prime factorization

quadraticsievefactorization

Quadratic Sieve integer factorization method for JavaScript bigints

yaffle

published version 1.0.78, 2 months ago1 dependents

153

facty

Integer Factorization Approaches with JavaScript

ramesaliyev

published version 0.1.1, 6 years ago0 dependents licensed under $MIT

28

pollardsrho

integer factorization using Pollard's rho algorithm with Brent cycle detection, Miller–Rabin primality test

yaffle

published version 1.0.7, 2 months ago1 dependents

29

miller-rabin

Miller Rabin algorithm for primality test

indutny

published version 4.0.1, 7 years ago340 dependents licensed under $MIT

33,213,671

Arbitrary precision modular arithmetic, cryptographically secure random numbers and strong probable prime generation/testing. It works in modern browsers, Angular, React, Node.js, etc. since it uses the native JS implementation of BigInt

juanelasisme

published version 3.3.0, a year ago40 dependents licensed under $MIT

464,369

naive-factorization

naive solver for the prime factorization problem

ffusco

published version 1.0.2, 5 years ago0 dependents licensed under $ISC

6

@stdlib/stats-base-dists-betaprime-cdf

Beta prime distribution cumulative distribution function (CDF).

stdlib-bot

published version 0.2.2, 5 months ago5 dependents licensed under $Apache-2.0

107,762

wasmcurves

elliptic curves implementations in wasm

jbaylina

published version 0.2.2, a year ago10 dependents licensed under $GPL-3.0

70,515

@thi.ng/math

Assorted common math functions & utilities

thi.ng

published version 5.11.14, 15 days ago49 dependents licensed under $Apache-2.0

37,154

prime-factorization

This calculator allows you to calculate prime factor decomposition of a positive integer and detects if the number is prime

helloworld-javascript

published version 2.0.1, 4 years ago0 dependents licensed under $ISC

22

micro-rsa-dsa-dh

Minimal implementation of older cryptography algorithms: RSA, DSA, DH

paulmillr

published version 0.1.0, 6 months ago1 dependents licensed under $MIT

9,551

@stdlib/random-base-betaprime

Beta prime distributed pseudorandom numbers.

stdlib-bot

published version 0.2.1, 10 months ago7 dependents licensed under $Apache-2.0

14,418

numbers-logic

Tools used to understand or work with numbers in Node.JS, Javascript and derivatives.

tolmera

published version 1.4.6, 2 years ago1 dependents licensed under $custom

62

primes-and-factors

module with functions relating to the prime factors of a positive integer

davidryan

published version 1.3.3, 5 years ago3 dependents licensed under $MIT

4,385

crypto-random-prime

Generate a cryptographically-random probable prime number that passes the Miller-Rabin test with the given number of bits of entropy.

fabiospampinato

published version 1.0.0, a year ago2 dependents

3,627

crypto-miller-rabin

Implementation of the Miller-Rabin primality test.

fabiospampinato

published version 1.0.0, a year ago2 dependents

3,579

elements

prime dom library

kamicane

published version 0.6.0, 10 years ago6 dependents licensed under $MIT (http://mootools.net/license.txt)

1,567

@yetnt/ump

A very useless math package for your complex javascript projects

yetnt

published version 6.0.0, 10 months ago0 dependents licensed under $MIT

70

sieve-set

Generate a Sieve of Eratosthenes with constant time lookup

dsernst

published version 1.0.3, 6 years ago1 dependents licensed under $ISC

710

quick-is-prime

Test if a number is prime in constant time, using a cached Sieve of Eratosthenes.