请教RSA中的素性检验问题

最近在用C++编一个1024比特的RSA加密算法，现在编到素性检验时编不下去了，请各位好心的编程高手帮帮我，能否给建议一个完整的素性检验程序，谢谢！！ --------------------编程问答-------------------- 怎么没有人帮帮我啊，求求各位高手快来帮帮我吧！！
自己先顶一下 --------------------编程问答-------------------- 素性检验的方法太多了，看你要求的程度了，google下会出很多 --------------------编程问答-------------------- 本人的毕业论文就是这个，目前的素数产生基本上是试探法。
网上也有相应的数学说明 --------------------编程问答-------------------- 不是有个什么SS算法么？
--------------------编程问答-------------------- 目前还没有人找出素数的分布规律，
也就没有人能写出相应的产生函数；
目前所有的算法基本思想是：先根据某一算法产生一个认为是素数可能性很大的数，
然后用快速检测素数法来检测(注意，这种方法只能得到它是素数的概率很大，不能完全说明它就是素数)。仅此而已 --------------------编程问答-------------------- 那要看你用什么素性检验算法。用确定性的算法能得到肯定的答案。用概率素性检测算法效率高，更实用。

google : Miller-Rabin --------------------编程问答-------------------- 你可以试一下几年前刚出的deterministic素性检测方法。:D --------------------编程问答-------------------- 我也想了解，谢谢LZ.

补充：云计算 ,  云安全