@japan-d2/rho
TypeScript icon, indicating that this package has built-in type declarations

0.0.10 • Public • Published

rho

Compute prime factors using Pollard's rho algorithm.

install

npm install @japan-d2/rho

or

yarn add @japan-d2/rho

how to use

example

import rho from '@japan-d2/rho'
console.log(rho(451341))

Output

[3, 3, 11, 47, 97]

methods

rho(n: number): number[]

Returns the prime factors of n sorted in ascending order.

BigInt support

example

import rho from '@japan-d2/rho/lib/bigint'
console.log(rho(451341n))

Output

[3n, 3n, 11n, 47n, 97n]

methods

rho(n: bigint): bigint[]

Returns the prime factors of n sorted in ascending order.

license

MIT

Readme

Keywords

Package Sidebar

Install

npm i @japan-d2/rho

Weekly Downloads

26

Version

0.0.10

License

MIT

Unpacked Size

6.79 kB

Total Files

7

Last publish

Collaborators

  • tatat
  • uneco