python-3.x - Python Primality Testing プログラムのメモリ エラー

Question

def 繰り返し (m、結果、a、s、d):

check = True
r = 0
while r <= s - 1:
    if result == m - 1:
        check = False
        return check
    result = (result ** 2) % m
    r = r + 1
return check

少なくとも 100 桁の数字など、非常に大きな数字をテストするには、素数テストの Python プログラムを作成する必要があります。上記のコードは、繰り返される 2 乗に対する Miller Rabin 決定論的素数性テストのコードの一部です。多数の場合、動作が非常に遅くなります。どうすれば高速化できますか？プロジェクト用です。ありがとう！