dxnge

tsk 10

Nov 12th, 2021
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.46 KB | None | 0 0
  1. def smpl(x):
  2.     for d in range(2, int(x**0.5)+1):
  3.         if x % d == 0:
  4.             return False
  5.     return True
  6.  
  7.  
  8. cnt = 0
  9. mx_num = float('-inf')
  10. for i in range(125_697, 190_234+1):
  11.     dls = set()
  12.     for d in range(2, int(i**0.5)+1):
  13.         if i % d == 0 and smpl(d) and smpl(i//d):
  14.             dls |= {d, i//d}
  15.         if len(dls) == 2:
  16.             cnt += 1
  17.             if mx_num < i:
  18.                 mx_num = i
  19.             break
  20. print(cnt, mx_num)
  21.  
Advertisement
Add Comment
Please, Sign In to add comment