search

fcr-- / lualib

Random libraries I write on my free time and I reuse on several projects
MIT License
1 stars 0 forks source link

bigint: Miller-Rabin primality test #1

Open fcr-- opened 2 years ago

fcr-- commented 2 years ago

Reference: https://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test

fcr-- commented 2 years ago

Note to self: consider using a deterministic variant when the number of rounds is not specified.