现在生成了 128 位的大数 ， 要对大数进行检测是否是大素数 。 查了资料 ， 说是用同余法进行初检再用费马小定理进行50次检查 ， 可是我在网上看到的资料压根没读明白说的同余法和费马小定理到底是什么玩应。希望讲解一下，或者有代码实现（要带注释，要不看不懂，尤其是在网上下代码。我去 那代码风格 ， 没个看 ，扯远了…）希望做过RSA算法的帮忙啊。另外有什么更好的方法生成大素数要赐教啊 ， 毕竟这种算法存在不是素数但没有检测出来的情况。期待大牛…
现在生成了 128 位的大数 ， 要对大数进行检测是否是大素数 。 查了资
阅读背景：
RSA加密算法过程中遇到的问题，牛人大虾啥的都看看！~
来源：互联网
分享到：
