我们cryptography里讲到的primality test
只是讲了一个theorem,
if there exist solutions to ( x^2 = 1 mod p ) other than +1 or -1, then p is not a prime
具体怎么实现就没说
if there exist solutions to ( x^2 = 1 mod p ) other than +1 or -1, then p is not a prime
具体怎么实现就没说
本帖共有 17 楼,当前显示第 6 楼,本文还有 N-1 层楼,要不你试试看:点击此处阅读更多 >>