mfgnik

Untitled

Jun 12th, 2020
679
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.71 KB | None | 0 0
  1. def find_primes(n):
  2.     sup = n + 1
  3.     prime = [True] * sup
  4.     prime[0] = prime[1] = False
  5.     count = 2
  6.     for i in range(2, sup):
  7.         if count == sup:
  8.             break
  9.         if not prime[i]:
  10.             continue
  11.         count += 1
  12.         for j in range(i * i, sup, i):
  13.             if prime[j]:
  14.                 prime[j] = False
  15.                 count += 1
  16.     return prime
  17.  
  18.  
  19. def find_super_primes(a, b):
  20.     primes = find_primes(b - 2)
  21.     super_primes = []
  22.     for index in range(max(a, 3), b + 1):
  23.         if index % 2 == 0 or primes[index - 2]:
  24.             super_primes.append(index)
  25.     return super_primes
  26.  
  27.  
  28. a, b = map(int, input().split())
  29. print(*find_super_primes(a, b), sep='\n')
Advertisement
Add Comment
Please, Sign In to add comment