pollardsrho
Version:
integer factorization using Pollard's rho algorithm with Brent cycle detection, Miller–Rabin primality test
4 lines (2 loc) • 3.01 kB
JavaScript
let isProbablyPrime64 = typeof WebAssembly !== 'undefined' ? new WebAssembly.Instance(new WebAssembly.Module(new Uint8Array([0, 97, 115, 109, 1, 0, 0, 0, 1, 14, 2, 96, 4, 126, 126, 126, 126, 1, 126, 96, 1, 126, 1, 127, 3, 3, 2, 0, 1, 7, 21, 1, 17, 105, 115, 80, 114, 111, 98, 97, 98, 108, 121, 80, 114, 105, 109, 101, 54, 52, 0, 1, 10, 160, 5, 2, 174, 1, 1, 4, 126, 32, 0, 66, 32, 136, 34, 5, 32, 1, 66, 255, 255, 255, 255, 15, 131, 34, 4, 126, 32, 0, 66, 255, 255, 255, 255, 15, 131, 34, 6, 32, 4, 126, 66, 32, 136, 124, 33, 7, 32, 1, 66, 32, 136, 34, 4, 32, 5, 126, 32, 7, 66, 32, 136, 124, 32, 4, 32, 6, 126, 32, 7, 66, 255, 255, 255, 255, 15, 131, 124, 66, 32, 136, 124, 34, 4, 32, 0, 32, 1, 126, 32, 3, 126, 34, 0, 66, 32, 136, 34, 1, 32, 2, 66, 32, 136, 34, 3, 126, 32, 2, 66, 255, 255, 255, 255, 15, 131, 34, 5, 32, 1, 126, 32, 0, 66, 255, 255, 255, 255, 15, 131, 34, 0, 32, 5, 126, 66, 32, 136, 124, 34, 1, 66, 32, 136, 124, 32, 0, 32, 3, 126, 32, 1, 66, 255, 255, 255, 255, 15, 131, 124, 66, 32, 136, 124, 34, 0, 125, 32, 2, 66, 0, 32, 0, 32, 4, 86, 27, 124, 11, 237, 3, 2, 10, 126, 2, 127, 32, 0, 66, 2, 84, 4, 64, 65, 0, 15, 11, 32, 0, 66, 1, 131, 80, 4, 64, 32, 0, 66, 2, 81, 15, 11, 32, 0, 66, 1, 125, 34, 5, 122, 33, 10, 32, 5, 32, 10, 136, 33, 9, 32, 0, 33, 5, 65, 2, 33, 11, 3, 64, 32, 11, 65, 192, 0, 72, 4, 64, 32, 5, 66, 2, 32, 0, 32, 5, 126, 125, 126, 33, 5, 32, 11, 32, 11, 106, 33, 11, 12, 1, 11, 11, 66, 1, 33, 7, 66, 127, 32, 0, 130, 66, 1, 124, 33, 6, 3, 64, 32, 7, 66, 0, 82, 4, 64, 32, 7, 66, 1, 131, 167, 4, 64, 32, 2, 32, 0, 32, 6, 125, 34, 8, 125, 32, 0, 66, 0, 32, 2, 32, 8, 84, 27, 124, 33, 2, 11, 32, 6, 32, 0, 32, 6, 125, 34, 8, 125, 32, 0, 66, 0, 32, 6, 32, 8, 84, 27, 124, 33, 6, 32, 7, 66, 1, 136, 33, 7, 12, 1, 11, 11, 66, 2, 33, 7, 66, 127, 32, 0, 130, 66, 1, 124, 33, 6, 3, 64, 32, 7, 66, 0, 82, 4, 64, 32, 7, 66, 1, 131, 167, 4, 64, 32, 3, 32, 0, 32, 6, 125, 34, 8, 125, 32, 0, 66, 0, 32, 3, 32, 8, 84, 27, 124, 33, 3, 11, 32, 6, 32, 0, 32, 6, 125, 34, 8, 125, 32, 0, 66, 0, 32, 6, 32, 8, 84, 27, 124, 33, 6, 32, 7, 66, 1, 136, 33, 7, 12, 1, 11, 11, 66, 1, 33, 8, 66, 127, 32, 0, 130, 66, 1, 124, 33, 7, 32, 0, 33, 6, 3, 64, 32, 8, 66, 0, 82, 4, 64, 32, 8, 66, 1, 131, 167, 4, 64, 32, 1, 32, 6, 32, 7, 125, 34, 0, 125, 32, 6, 66, 0, 32, 0, 32, 1, 86, 27, 124, 33, 1, 11, 32, 7, 32, 6, 32, 7, 125, 34, 0, 125, 32, 6, 66, 0, 32, 0, 32, 7, 86, 27, 124, 33, 7, 32, 8, 66, 1, 136, 33, 8, 12, 1, 11, 11, 32, 1, 33, 0, 3, 64, 32, 9, 66, 0, 82, 4, 64, 32, 9, 66, 1, 131, 167, 4, 64, 32, 0, 32, 3, 32, 6, 32, 5, 16, 0, 33, 0, 11, 32, 9, 66, 1, 136, 33, 9, 32, 3, 32, 3, 32, 6, 32, 5, 16, 0, 33, 3, 12, 1, 11, 11, 3, 64, 32, 12, 172, 32, 10, 83, 4, 64, 32, 0, 32, 0, 32, 6, 32, 5, 16, 0, 34, 4, 32, 2, 81, 32, 0, 32, 2, 82, 113, 32, 0, 32, 6, 32, 2, 125, 82, 113, 4, 64, 65, 0, 15, 11, 32, 4, 33, 0, 32, 12, 65, 1, 106, 33, 12, 12, 1, 11, 11, 32, 2, 32, 4, 82, 4, 64, 65, 0, 15, 11, 65, 1, 11]))).exports.isProbablyPrime64 : null;
export default isProbablyPrime64;