Klokova_Sofi

Untitled

Feb 8th, 2022
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.53 KB | None | 0 0
  1. n = int(input())
  2. b = [1, 0] * (n + 1)
  3. #1 - составное, 0 - простое
  4. y = len(b)
  5. countermax = 0
  6.  
  7. def f():
  8. for i in range(3, round(float(2*n)**0.5) + 1, 2):
  9. if b[i] == 0:
  10. for j in range(2*i, y, i):
  11. b[j] = 1
  12.  
  13. f()
  14. counter = 1
  15. for i in range(n + 1, 2*n):
  16. if b[i] == 1 and b[i + 1] == 1:
  17. counter = counter + 1
  18. else:
  19. counter = 1
  20. if counter > countermax:
  21. countermax = counter
  22. r = i
  23. l = r - counter + 1
  24.  
  25. print(l + 1, r + 1)
  26.  
Advertisement
Add Comment
Please, Sign In to add comment