Каков самый большой делитель числа 600851475143, являющийся простым числом?

x = 0
num = 600851475143
sp = []
n = num
 
def pr(n):
   for x in range(2, n - 1):
       if not n % x == 0 or n == 1:
           return True
       else:
           return False
 
for i in range(1, num):
    if pr(i) == True and n % i == 0:
        sp.append(i)
        n = num / i
    if n == 1:
        break
 
print(max(sp))

num = 600851475143
d = 2
while num != 1 and d*d <= num:
    if num % d == 0:
        num //= d
    else:
        d += 1
print(num)

while d*d <= num:

def divisors(n):
    yield 1
    i = 2
    while i**2 <= n:
        if n % i == 0:
            yield i
            j = n // i
            if j != i:
                yield j
        i += 1
 
def prime(n):
    if n < 2:
        return False
    if n % 2 == 0:
        return n == 2
    if n % 3 == 0:
        return n == 3
    i, s = 5, 2
    while i**2 <= n:
        if n % i == 0:
            return False
        i += s
        s = 4 if s == 2 else 2
    return True
 
print(max(i for i in divisors(600851475143) if prime(i)))

def isPrime(n):
    i=2
    while(i*i<=n):
        if n%i==0:
            return False
    return True
    
#n=600851475143   
    
def max_prime_div(n):
    k=3
    while(True):
        if n%k==0:
            r=n//k
            if isPrime(r):
                return r
        k+=2
 
print(max_prime_div(600851475143))

from math import sqrt
 
n = 600851475143
i = 2
 
while n % i != 0 or any(n // i % j == 0 for j in range(2, int(sqrt(n // i))+1)):
    if i == 2:
        i = 3
    elif i == 3:
        i = 5
    else:
        i += (9 - i % 6) // 2
 
print(n // i)

 num = 600851475143
 d = 2
 while num != 1 and d*d <= num:
     if num % d == 0:
         num //= d
     else:
         d += 1
 print(num)
# Используется свойство числа , макс. делитель меньше или равен квадратному корню числа

'''
    Делается с помощью 2 методов
    первый просто проверяет число на простату) 
    второй ищет самый больший делитель при условии что ]
    максимально допустимый делитель меньше или равен квадратному корню числа(с округлением)
    [given_number ** (0.5)]
 
'''
def prime_number(number: int):
    a = number
    k = 0
    for i in range(2, a // 2 + 1):
        if (a % i == 0):
            k = k + 1
    if (k <= 0):
        return True
 
def high_prime_number_division(given_number: int):
    list_num = []
    for element in range(2, given_number):
        if element <= round(given_number ** (0.5)):
            if given_number%element==0:
                if prime_number(element):
                    list_num.append(element)
        else:
            return list_num[-1]
 
print(high_prime_number_division(600851475143))

def is_prime(n):
    i = 2
    while i * i <= n:
        if n % i == 0:
            return False
    return True
 
 
for n in range(1, 55):
    print(str(n) + ' is prime ' + str(is_prime(n)))

def isPrime(n):
   return bool(re.fullmatch(r'(11+?)\1+', '1' * n) )

print(6_857)