Advertisement
Pohuyumer

25 (five odd dividers)

Mar 25th, 2022
621
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.82 KB | None | 0 0
  1. #Если число имеет ровно 5 нечётных делителей, в его разложение на простые множители может входить только 1 нечётное простое число. #Тогда этими делителями будут 1, p, p2, p3, p4, а само число имеет вид n = 2^(k)p^(4), где k – натуральное число или ноль, p – нечётное #простое число.
  2.  
  3. def is_prime(x):
  4.     if x <= 1:
  5.         return False
  6.     for a in range(2, round(x**0.5)+1):
  7.         if x % a == 0:
  8.             return False
  9.     return True
  10.  
  11.  
  12. for i in range(77_777_777, 88_888_888 + 1):
  13.     j = i
  14.     while j % 2 == 0:
  15.         j = j // 2
  16.     if (int(j**0.25))**4 == j and is_prime(j**0.25):
  17.         print(i, int(j**0.25))
  18.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement