Advertisement
namemkazaza

H

Sep 12th, 2020
1,264
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.46 KB | None | 0 0
  1. from math import sqrt
  2.  
  3. def is_prime(n):
  4.     if n < 2:
  5.         return False
  6.     if n == 2:
  7.         return True
  8.     limit = sqrt(n)
  9.     i = 2
  10.     while i <= limit:
  11.         if n % i == 0:
  12.             return False
  13.         i += 1
  14.     return True
  15.  
  16. K, N = map(int, input().split())
  17. lst = []
  18. for i in range(K, N + 1):
  19.     if is_prime(i):
  20.             if is_prime(2*i + 1):
  21.                 lst.append(i)
  22. if len(lst) == 0:
  23.     print(0)
  24.     exit(0)
  25. print(*lst)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement