Необходимо вычислить самый большой prime factor.
Написал две функции. Они работают на относительно небольших числах. Но на большом числе вычисление занимает реально много времени.
Что нибудь можно в них подправить или нужно полностью изменить концепцию?
def prime(n):
total = []
for x in range(2, n + 1):
isPrime = True
for y in range(2, x):
if x % y == 0:
isPrime = False
if isPrime:
total.append(x)
return total
def all_prime(n):
al = []
s = prime(n)
for x in s:
if n % x == 0:
al.append(x)
n = n / x
print (max(al))