Простые делители числа 13195 - это 5, 7, 13 и 29.
Каков самый большой делитель числа 600851475143, являющийся простым числом?
Для решения этой задачи я взял пример как разложить число на простые делители:
И исходя из этого примера и написал алгоритм по нахождению самого большого делителя.
И исходя из этого примера и написал алгоритм по нахождению самого большого делителя.
num = 600851475143
count = 2
while 1:
if num % count == 0:
num /= count
if num == 1:
print(count)
break
count += 1
- Возьмем заданной число и поделим его на два. Если делится без остатка - знат 2 простой делитель. Если не делится - знать делаем 2 + 1 и делим заданной число на 3.
- После нахождения первого делителя, делим на него число из задачи и вписываем его на место оригинального числа.
- Повторяем луп пока то число что мы проверяем не будет равно одному.
- Выдаем это самое значение при котором проверочное число равно одному.
Мой ответ 6857.
Я так решил.
ода) казалось бы все так просто, но я бы фиг додумался
ОтветитьУдалитьПочему тогда с число 1421 не работает?
ОтветитьУдалитьневерно) есть делители больше
ОтветитьУдалитьтам else надо добавить перед count += 1, иначе программа будет криво работать
ОтветитьУдалитьnum = 600851475143
ОтветитьУдалитьdiv = []
for i in range(1, num):
if (num % i == 0):
div.append(i)
print(max(div))
этот код пайтон думает очень долго 😂😂😂
num = 600851475143
Удалитьdiv = []
for i in range(2, num):
if (num % i == 0):
div = num / i
print(div)
так же долго думает но ответ получим уже в первой строке
в конце брейк тыкнут и вообще проблем не будет
УдалитьЭтот комментарий был удален автором.
ОтветитьУдалитьЭтот комментарий был удален автором.
ОтветитьУдалитьКод сверху работает только если данное число - произведение простых без повторных множителей...
ОтветитьУдалитьа я так сочинил, с удобствами )
Md = 1; Nd = 0; d=[]
x0 = x = int(input('введите натуральное число '))
while x != 1:
for i in range (2,x+1):
if (x % i) == 0:
Md = i; d += [i]; Nd += 1; x = int(x / i);
break
continue
if (Nd == 1) or (x0 ==1):
print('число ', x0, 'простое')
else:
print('Всего', Nd, 'делителей числа ', x0, ':', d, ' максимальный из них - ',Md)