Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #! /usr/bin/env python3
- # Простые делители числа 13195 -- это 5, 7, 13 и 29. Каков самый
- # большой делитель числа 600851475143, являющийся простым числом?
- i = 600851475143
- for j in range(3, i // 3 + 2, 2):
- if i % j == 0:
- k = i // j
- for l in range(3, k // 3 + 2, 2):
- if k % l == 0:
- print("Делитель", k, "не простой: делится на", l, "с результатом", int(k / l))
- break
- else:
- print("Наибольший простой делитель:", k)
- break
- # Делитель 8462696833 не простой: делится на 839 с результатом 10086647
- # Делитель 716151937 не простой: делится на 71 с результатом 10086647
- # Делитель 408464633 не простой: делится на 71 с результатом 5753023
- # Делитель 87625999 не простой: делится на 71 с результатом 1234169
- # Делитель 10086647 не простой: делится на 1471 с результатом 6857
- # Делитель 5753023 не простой: делится на 839 с результатом 6857
- # Делитель 1234169 не простой: делится на 839 с результатом 1471
- # Делитель 486847 не простой: делится на 71 с результатом 6857
- # Делитель 104441 не простой: делится на 71 с результатом 1471
- # Делитель 59569 не простой: делится на 71 с результатом 839
- # Наибольший простой делитель: 6857
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement