fork download
copy 
  1. import math
  2. import sys
  3.  
  4. def assump(k):
  5. 	while k >= 4:
  6. 		if k == 4:
  7. 			return(2, 2)
  8. 		if k % 4 == 0:
  9. 			a = k // 2 + 1
  10. 		else:
  11. 			a = k // 2
  12. 		times = (k - a + 4) // 2
  13. 		s1 = a
  14. 		s2 = k - a
  15. 		for i in range(times):
  16. 			index = 1
  17. 			index2 = 1
  18. 			j1 = math.floor(math.sqrt(s1)) // 2
  19. 			j2 = math.floor(math.sqrt(s2)) // 2
  20. 			for j in range(j1):
  21. 				if s1 % (j * 2 + 3) != 0: continue
  22. 				index = 0
  23. 				j = j1
  24. 			while index2:
  25. 				for j in range(j2):
  26. 					if s2 % (j * 2 + 3) != 0: continue
  27. 					index = 0
  28. 					j = j2
  29. 				index2 = 0
  30. 			if index: return s1, k - s1
  31. 			s1 -= 2
  32. 			s2 += 2
  33.  
  34. T = input()
  35. for _ in range(int(T)):
  36. 	k = int(input())
  37. 	print(assump(k * 2))# your code goes here
Success #stdin #stdout 0.01s 27712KB
comments (?)
stdin
copy 
3
8
10
16
stdout
copy 
(5, 11)
(7, 13)
(13, 19)
https://ideone.com/yg1WM7
language:
Python 3 (python  3.9.5)
created:
5 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!