摘要：
大素数的生成基于之前一篇素数的检测，原理是随机一个奇数，然后检测是否是素数。可以先用50以内或者100以内的素数先做验证，然后再用Miller-Rabin检测。 效率感觉还可以，1000位的素数检测10次生成要平均1秒时间。def make_a_big_prime(n): base_primes = imouren_primes3(50) random_num = random.randrange(2**n+1, 2**(n+1)+1, 2) while 1: is_prime = True for i in base_primes: ... 阅读全文
posted @ 2013-01-16 17:29 蛇小狼 阅读(307) 评论(0) 推荐(0) 编辑