2019年5月20日
Miller_Rabin素性测试
摘要： 1. 为什么需要素性测试？ 我们其实已经知道有一些判断素数的方法，比如： 遍历测试：待测试数n与2，3，...√n做除法判断余数是否为零，如果没有任何一个数可以整除n，则说明n为素数 Wilson定理：对于给定的正整数n，n是素数的充要条件为，则可以通过判断这个方程是否成立来判断n是否为素数 上面的 阅读全文
posted @ 2019-05-20 10:23 boobo 阅读(661) 评论(0) 推荐(0) 编辑
^