pollardsrho
Version:
integer factorization using Pollard's rho algorithm with Brent cycle detection, Miller–Rabin primality test
4 lines (2 loc) • 4.35 kB
JavaScript
let isPrime64 = 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, 13, 1, 9, 105, 115, 80, 114, 105, 109, 101, 54, 52, 0, 1, 10, 129, 8, 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, 206, 6, 2, 11, 126, 1, 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, 3, 130, 80, 4, 64, 32, 0, 66, 3, 81, 15, 11, 32, 0, 66, 5, 130, 80, 4, 64, 32, 0, 66, 5, 81, 15, 11, 32, 0, 66, 7, 130, 80, 4, 64, 32, 0, 66, 7, 81, 15, 11, 32, 0, 66, 11, 130, 80, 4, 64, 32, 0, 66, 11, 81, 15, 11, 32, 0, 66, 13, 130, 80, 4, 64, 32, 0, 66, 13, 81, 15, 11, 32, 0, 66, 17, 130, 80, 4, 64, 32, 0, 66, 17, 81, 15, 11, 32, 0, 66, 19, 130, 80, 4, 64, 32, 0, 66, 19, 81, 15, 11, 32, 0, 66, 23, 130, 80, 4, 64, 32, 0, 66, 23, 81, 15, 11, 32, 0, 66, 29, 130, 80, 4, 64, 32, 0, 66, 29, 81, 15, 11, 32, 0, 66, 31, 130, 80, 4, 64, 32, 0, 66, 31, 81, 15, 11, 32, 0, 66, 217, 10, 84, 4, 64, 65, 1, 15, 11, 32, 0, 66, 1, 125, 34, 1, 122, 33, 7, 32, 1, 32, 7, 136, 33, 4, 32, 0, 33, 1, 65, 2, 33, 12, 3, 64, 32, 12, 65, 192, 0, 72, 4, 64, 32, 1, 66, 2, 32, 0, 32, 1, 126, 125, 126, 33, 1, 32, 12, 32, 12, 106, 33, 12, 12, 1, 11, 11, 32, 1, 33, 5, 66, 1, 33, 3, 66, 127, 32, 0, 130, 66, 1, 124, 33, 1, 3, 64, 32, 3, 66, 0, 82, 4, 64, 32, 3, 66, 1, 131, 167, 4, 64, 32, 2, 32, 0, 32, 1, 125, 34, 6, 125, 32, 0, 66, 0, 32, 2, 32, 6, 84, 27, 124, 33, 2, 11, 32, 1, 32, 0, 32, 1, 125, 34, 6, 125, 32, 0, 66, 0, 32, 1, 32, 6, 84, 27, 124, 33, 1, 32, 3, 66, 1, 136, 33, 3, 12, 1, 11, 11, 2, 126, 66, 4, 32, 0, 66, 255, 15, 84, 13, 0, 26, 66, 12, 32, 0, 66, 213, 235, 211, 0, 84, 13, 0, 26, 66, 44, 32, 0, 66, 177, 227, 137, 12, 84, 13, 0, 26, 66, 172, 1, 32, 0, 66, 199, 251, 133, 253, 11, 84, 13, 0, 26, 66, 172, 17, 32, 0, 66, 187, 220, 255, 249, 209, 62, 84, 13, 0, 26, 66, 172, 209, 0, 32, 0, 66, 223, 185, 224, 185, 144, 229, 0, 84, 13, 0, 26, 66, 172, 209, 8, 32, 0, 66, 193, 145, 203, 149, 181, 212, 205, 0, 84, 34, 12, 13, 0, 26, 66, 172, 209, 40, 32, 12, 13, 0, 26, 66, 172, 209, 168, 4, 32, 0, 66, 251, 243, 235, 252, 244, 164, 228, 138, 53, 84, 13, 0, 26, 66, 172, 209, 168, 132, 138, 4, 11, 33, 9, 3, 64, 32, 9, 66, 0, 82, 4, 64, 32, 9, 66, 1, 32, 9, 122, 34, 3, 134, 133, 33, 9, 66, 0, 33, 1, 66, 127, 32, 0, 130, 66, 1, 124, 33, 6, 3, 64, 32, 3, 66, 0, 82, 4, 64, 32, 3, 66, 1, 131, 167, 4, 64, 32, 1, 32, 0, 32, 6, 125, 34, 8, 125, 32, 0, 66, 0, 32, 1, 32, 8, 84, 27, 124, 33, 1, 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, 3, 66, 1, 136, 33, 3, 12, 1, 11, 11, 32, 1, 33, 3, 32, 4, 33, 6, 66, 0, 33, 1, 66, 1, 33, 8, 66, 127, 32, 0, 130, 66, 1, 124, 33, 10, 3, 64, 32, 8, 66, 0, 82, 4, 64, 32, 8, 66, 1, 131, 167, 4, 64, 32, 1, 32, 0, 32, 10, 125, 34, 11, 125, 32, 0, 66, 0, 32, 1, 32, 11, 84, 27, 124, 33, 1, 11, 32, 10, 32, 0, 32, 10, 125, 34, 11, 125, 32, 0, 66, 0, 32, 10, 32, 11, 84, 27, 124, 33, 10, 32, 8, 66, 1, 136, 33, 8, 12, 1, 11, 11, 3, 64, 32, 6, 66, 0, 82, 4, 64, 32, 6, 66, 1, 131, 167, 4, 64, 32, 1, 32, 3, 32, 0, 32, 5, 16, 0, 33, 1, 11, 32, 6, 66, 1, 136, 33, 6, 32, 3, 32, 3, 32, 0, 32, 5, 16, 0, 33, 3, 12, 1, 11, 11, 66, 0, 33, 3, 65, 0, 33, 12, 3, 64, 32, 12, 172, 32, 7, 83, 4, 64, 32, 1, 32, 1, 32, 0, 32, 5, 16, 0, 34, 3, 32, 2, 81, 32, 1, 32, 2, 82, 113, 32, 1, 32, 0, 32, 2, 125, 82, 113, 4, 64, 65, 0, 15, 11, 32, 3, 33, 1, 32, 12, 65, 1, 106, 33, 12, 12, 1, 11, 11, 32, 2, 32, 3, 82, 4, 64, 65, 0, 15, 11, 12, 1, 11, 11, 65, 1, 11]))).exports.isPrime64 : null;
export default isPrime64;