Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #Если число имеет ровно 5 нечётных делителей, в его разложение на простые множители может входить только 1 нечётное простое число. #Тогда этими делителями будут 1, p, p2, p3, p4, а само число имеет вид n = 2^(k)p^(4), где k – натуральное число или ноль, p – нечётное #простое число.
- def is_prime(x):
- if x <= 1:
- return False
- for a in range(2, round(x**0.5)+1):
- if x % a == 0:
- return False
- return True
- for i in range(77_777_777, 88_888_888 + 1):
- j = i
- while j % 2 == 0:
- j = j // 2
- if (int(j**0.25))**4 == j and is_prime(j**0.25):
- print(i, int(j**0.25))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement