Ответы на вопрос:
Будет 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)
Еще оптимизировал. В создавался список простых, здесь нет. Зато считает за секунду. Есть еще оптимизация. Она в другом ответе.
Объяснение:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Vika200258826.12.2020 05:05
-
madinatrtyakov07.09.2021 18:41
-
heartanime02.07.2021 17:37
-
zatzepinanatas26.07.2022 00:55
-
12Камилла118.11.2022 12:17
-
katenautkina6915.04.2023 12:17
-
IrynadiV16.07.2022 05:54
-
dominikablak31.08.2022 15:33
-
milenakag200803.12.2022 11:24
-
Volk21823.03.2021 08:16
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.