fork download
  1.  
  2. def get_primes(n):
  3. primes = []
  4. min_div = [0] * n
  5. for q in xrange(2, n):
  6. if min_div[q] == 0:
  7. primes.append(q)
  8. min_div[q] = q
  9. for p in primes:
  10. if p > min_div[q] or p * q >= n:
  11. break
  12. assert min_div[p * q] == 0
  13. min_div[p * q] = p
  14. return primes
  15.  
  16. def find_twins(primes):
  17. for i in xrange(1, len(primes)):
  18. if primes[i] - primes[i - 1] == 2:
  19. yield (primes[i - 1], primes[i])
  20.  
  21. print list(find_twins(get_primes(200)))
Success #stdin #stdout 0.01s 9024KB
stdin
Standard input is empty
stdout
[(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61), (71, 73), (101, 103), (107, 109), (137, 139), (149, 151), (179, 181), (191, 193), (197, 199)]