摘要： 1 import random 2 def IsPrime_(n): 3 while True: 4 a = random.randint(2,n-1) 5 if a%2==1: 6 break 7 m = n-1 8 q = 0 9 while m%2==0: 10 m //= 2 11 q += 阅读全文