Advertisement
banovski

Project Euler, Problem #3, Python

Nov 30th, 2021 (edited)
719
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.75 KB | None | 0 0
  1. #! /usr/bin/env python3
  2.  
  3. # Простые делители числа 13195 -- это 5, 7, 13 и 29. Каков самый
  4. # большой делитель числа 600851475143, являющийся простым числом?
  5.  
  6. i = 600851475143
  7. for j in range(3, i // 3 + 2, 2):
  8.     if i % j == 0:
  9.         k = i // j
  10.         for l in range(3, k // 3 + 2, 2):
  11.             if k % l == 0:
  12.                 print("Делитель", k, "не простой: делится на", l, "с результатом", int(k / l))
  13.                 break
  14.         else:
  15.             print("Наибольший простой делитель:", k)
  16.             break
  17.  
  18. # Делитель 8462696833 не простой: делится на 839 с результатом 10086647
  19. # Делитель 716151937 не простой: делится на 71 с результатом 10086647
  20. # Делитель 408464633 не простой: делится на 71 с результатом 5753023
  21. # Делитель 87625999 не простой: делится на 71 с результатом 1234169
  22. # Делитель 10086647 не простой: делится на 1471 с результатом 6857
  23. # Делитель 5753023 не простой: делится на 839 с результатом 6857
  24. # Делитель 1234169 не простой: делится на 839 с результатом 1471
  25. # Делитель 486847 не простой: делится на 71 с результатом 6857
  26. # Делитель 104441 не простой: делится на 71 с результатом 1471
  27. # Делитель 59569 не простой: делится на 71 с результатом 839
  28. # Наибольший простой делитель: 6857
  29.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement