快速但长的、部分表格化的确定性 Miller-Rabin 算法,最大值为 2^64

*帮助人们选择少数 Miller-Rabin 基数的网站 https://miller-rabin.appspot.com/ 有一个小节关于"哈希"。该网站使用哈希函数将输入数字与某个基数（或一组基数）联系起来，从而可以事先知道所有可以哈希到该桶的数字都不是该基数的伪素数。换句话说，动态选择基数可以减少所使用的基数数量。