Advertisement
Virtual_Universe

хорошие числа

Apr 26th, 2016
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.56 KB | None | 0 0
  1. from math import sqrt
  2. (n,k) = map(int,input().split())
  3. a = [0]*(n+1)
  4. out = []
  5. d = []
  6. ###################################
  7. for i in range(2,int(sqrt(n))):
  8.     for j in range(i,n+1,i):
  9.         if j != i:
  10.             a[j] = 1
  11. a[:2] = (1,1)
  12. if k**2 < n and a[k] == 0: a[k**2] = 0
  13. if k<n: a[k] = 1
  14. ####################################
  15. for i in range(2,len(a)-1):
  16.     if a[i] == 0 and n%i == 0:
  17.         while n%i == 0:
  18.             n = n//i
  19.             out.append(i)
  20.     if n <= 1:
  21.         print(" ".join(map(str,sorted(out))))
  22.         break
  23. else: print(-1)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement