Что не так с кодом python? (Он работает на маленьких цифрах типа 194 и т. п) Вопрос к которому я писал этот код:Каков самый большой делитель числа 600851475143, являющийся простым числом?

d=0
i=1
a=600851475143
while i<=600851475143:
if (a%i==0) and (i%2!=0) and (i%3!=0) and (i%5!=0) and (i%7!=0) and (d<i):
d=i
i=i+1
continue
print(d)

229

360

Посмотреть ответы 2

Ответы на вопрос:

Jisbihish

Информатика

4,8(43 оценок)

Будет 6857

n=600851475143

md=0

i=3

while i<n:

if not(n%i):

while not(n%i):

n=n/i

if md<i: md=i

i+=2

print (md) if n<md else print (n)

Еще оптимизировал. В создавался список простых, здесь нет. Зато считает за секунду. Есть еще оптимизация. Она в другом ответе.

Объяснение:

polina198678

Информатика

4,4(13 оценок)

Объяснение:

йлйазьійьмлмлплпо

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.