求一个大素数的生成法（VC++）

Question

求救一个 大素数的生成法 1024位以上的 （用于加密和密钥交换）
VC++可编译的~
可直接发邮件[email protected]
或QQ详谈443138433
万分感激！

Answer 1

费尔马小定理：如果p为素数，0〈a〈p，k等于a的（p-1)次方，则k%p恒等于1（反之并不一定成立）。   
  二次探测定理：如果p为素数，0〈x〈p,则方程x*x   mod   p=1的解为1，或   p-1.   
  利用   p与前x个素数之积是否互质   +   n次（费尔马小定理+二次探测定理测试）可很快判断判断一个长整数是否是素数。下面的链接中有代码：
http://topic.csdn.net/t/20031116/18/2463545.html不知道有用不。