RSA加密算法过程中遇到的有关问题，牛人啥的都看看！

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

------解决方案--------------------
需要Win32的代码吗？
------解决方案--------------------
素数测试一般是用RM测试, 下个openssl的代码就行了, 这个好读的说..

------解决方案--------------------
原理完全不懂。
------解决方案--------------------
google Miller Rabin ...
------解决方案--------------------
既然LZ在做这个RSA的实现，那么应该对密码学还是多少有了解的啊，去看下LS说的Miller Rabin素性检测，其实也不难懂
------解决方案--------------------

探讨

是一个模块要用到…并不是想研究。。。搜索了，但是数学知识什么费马定理啥的，没读明白！~