#17-18 sec using PyPy

from time import time

def isprime(n):
    if n%2==0:
        print('False')
        return False
    for i in range(3,int(n**0.5),2):
        if n % i == 0:
            print('False')
            return False
    print('True')



n = 878761296072214601

print(len(str(n)))
t = time()
isprime(n)

print(time()-t, 'sec на проверку числа длинной', len(str(n)), 'знаков')