Проект Эйлера Задача 3

Шпак

Ефрейтор
Сообщения
8
Реакции
0
Версия Python 3.8.2

Операционная система Windows 10

Python

d1 = 0 b = 0 for i in range (2,600851475142): if 600851475143 % i == 0: for j in range (2,i-1): if i % j == 0: b += 1 break if b == 0: d1 = i b = 0 print (d1)



1
2
3
4
5
6
7
8
9
10
11
12
d1 = 0
b = 0
for i in range (2,600851475142):
if 600851475143 % i == 0:
for j in range (2,i-1):
if i % j == 0:
b += 1
break
if b == 0:
d1 = i
b = 0
print (d1)


Приветствую!

Решал 3 задачу из проекта Эйлера. Написал следующий код (прикреплен)

Все вроде как работает, но вычисляя большое число из задачи: 600851475143, вычисление затягивается на неопределенный срок. Подскажите как оптимизировать процесс.