33、质数的寻找与生成及公钥密码的密钥生成

质数的寻找与生成及公钥密码的密钥生成

1. 质数模块的示例运行

在Python中，我们可以借助 primeNum.py 模块来生成大质数以及判断一个数是否为质数。以下是该模块的部分代码：

93. def generateLargePrime(keysize=1024):
94.     # Return a random prime number that is keysize bits in size:
95.     while True:
96.         num = random.randrange(2**(keysize-1), 2**(keysize))
97.         if isPrime(num):
98.             return num

在交互式shell中，我们可以这样使用该模块：

>>> import primeNum
>>> primeNum.generateLargePrime()
122881168342211041030523683515443239007484290600701555369488271748378054744009
463751312511471291011945732413378446666809140502037003673211052153493607681619
99056307685956683501638255651896712492153821239703634581