RSA算法實現--Python

import random
#import pyperclip
#判斷一個大數是不是質數
def rabinMiller(num):
    # Returns True if num is a prime number.
    s = num - 1
    t = 0
    while s % 2 == 0:
        # keep halving s while it is even(and use t