keywords:prime factorization

quadraticsievefactorization

Quadratic Sieve integer factorization method for JavaScript bigints

yaffle

published version 1.0.78, 2 months ago1 dependents

148

pollardsrho

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

yaffle

published version 1.0.9, 22 days ago1 dependents

199

facty

Integer Factorization Approaches with JavaScript

ramesaliyev

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

43

naive-factorization

naive solver for the prime factorization problem

ffusco

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

14

miller-rabin

Miller Rabin algorithm for primality test

indutny

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

27,469,306

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, 2 years ago40 dependents licensed under $MIT

516,030

primes-simple

Simple prime number and prime factorization package

rscheiwe

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

9

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

Beta prime distribution cumulative distribution function (CDF).

stdlib-bot

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

120,928

wasmcurves

elliptic curves implementations in wasm

jbaylina

published version 0.2.2, 2 years ago10 dependents licensed under $GPL-3.0

57,822

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

33

@thi.ng/math

Assorted common math functions & utilities

thi.ng

published version 5.11.18, 18 hours ago49 dependents licensed under $Apache-2.0

41,021

micro-rsa-dsa-dh

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

paulmillr

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

9,160

@stdlib/random-base-betaprime

Beta prime distributed pseudorandom numbers.

stdlib-bot

published version 0.2.1, a year ago7 dependents licensed under $Apache-2.0

13,719

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

69

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.1, 9 days ago2 dependents licensed under $MIT

1,823

@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

115

crypto-miller-rabin

Implementation of the Miller-Rabin primality test.

fabiospampinato

published version 1.0.1, 10 days ago2 dependents licensed under $MIT

1,666

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

1,064

sieve-set

Generate a Sieve of Eratosthenes with constant time lookup

dsernst

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

919

quick-is-prime

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