Miller_Rabbin大素数测试
传送门:点击打开链接
题意:验证哥德巴赫猜想,任何一个偶数都可以表示为两个质数之和,输出任意一对质数。(这题有点坑,主要复习Miller_Rabbin)
思路:这题主要考察大素数的判断,利用Miller_Rabbin素数测试。
引理:(费马小定理)
a^p−1≡1(modp),(a,p)=1
快速判定一个数是否为素数的方法:
如果存在一个整数a,满足a^p−1≡1(modp)的话,...
原创
2018-04-23 14:15:58 ·
958 阅读 ·
1 评论