2017年8月2日
Miller-rabin判素数
摘要： 用Miller-rabin判素数之前，先要知道一个叫费马小定理的东西。 费马小定理：如果p是质数，那么任意和p互质的数的p-1次方对p取模都等于一。 即：任意gcd（a，p）==1，那么a^(p-1)≡1（mod p） 既然我们用费马小定理又得到了一个新的质数的性质，那么我们就可以用这个性质来判定素 阅读全文
posted @ 2017-08-02 14:32 GSHDYJZ 阅读(192) 评论(0) 推荐(0) 编辑