Miller-Rabin素性测试

def solve(____):
    import random
    random.seed(____)
    if n < ____:
        print(____)
        return
    if n == ____ or n == ____:
        print(____)
        return
    if n % ____ == ____:
        print(____)
        return
    r, d = ____, n - ____
    while d % ____ == ____:
        r += ____
        d //= ____
    for _ in range(____):
        a = random.randrange(____, n - ____)
        x = pow(____)
        if x == ____ or x == n - ____:
            continue
        for _ in range(____):
            x = pow(____)
            if x == n - ____:
                break
        else:
            print(____)
            return
    print(____)