Advertisement
Guest User

349

a guest
Mar 31st, 2020
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.33 KB | None | 0 0
  1. n,m = map(int,input().split())
  2. A = [True] * (m)
  3. answer = 0
  4. found = False
  5.  
  6. i = 2
  7. while i * i <= m:
  8.     if A[i-1]:
  9.         j = i*i
  10.         while j <= m:
  11.             A[j-1] = False
  12.             j += i
  13.     i += 1
  14.  
  15. for i in range(n,m+1):
  16.     if A[i-1]:
  17.         print(i)
  18.         found = True
  19.  
  20. if not found:
  21.     print('Absent')
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement