Miller–Rabin primality test: Difference between revisions
Content added Content deleted
Line 3,187: | Line 3,187: | ||
proc selectWitnesses[T: SomeInteger](num: T): seq[uint64] = |
proc selectWitnesses[T: SomeInteger](num: T): seq[uint64] = |
||
## Best known deterministic |
## Best known deterministic witnesses for given range and number of bases |
||
## https://miller-rabin.appspot.com/ |
## https://miller-rabin.appspot.com/ |
||
## https://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test |
## https://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test |