Python-сообщество

Решаю 3 задачу эйлера, написал вроде правильный и работающий код, но он очень долгий и даже спустя 3 часа ожидания ничего не смог показать

 a = 600851475143
from sympy import *
for i in range(a - 1, 1, -1):
	if a % i == 0 and isprime(i) == 'True':
		print(i)
		break

rusaitovv
Решаю 3 задачу эйлера,

rusaitovv
вместо того, чтобы итерировать по ряду натуральных чисел и для каждого вычислять не является ли оно простым, не логичнее ли идти по ряду простых чисел?

FishHook
isprime(i) == ‘True’

FishHook
rusaitovvвместо того, чтобы итерировать по ряду натуральных чисел и для каждого вычислять не является ли оно простым, не логичнее ли идти по ряду простых чисел?

FishHook

 from sympy import *
a = int(input())
print(isprime(a))

а сделай вот так

 print(type(isprime(a)))

rusaitovv
задачи эйлера находятся на сайте задач эйлера, это я написал кому просто будет интересно посмотреть, что я решаю

FishHook
а сделай вот так

FishHook