Advertisement
aaa___aaa

Untitled

Aug 19th, 2020 (edited)
580
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.43 KB | None | 0 0
  1. import time
  2.  
  3. def IsPrime(n):
  4.     if n % 2 == 0:
  5.         return n == 2
  6.     d = 3
  7.     while d * d <= n and n % d != 0:
  8.         d += 2
  9.     return d * d > n
  10.  
  11.  
  12. def gap(g,m,n):
  13.     if m%2==0:
  14.         m+=1
  15.     for i in range(m,n,2):
  16.         if IsPrime(i) and IsPrime(i+g):
  17.             return i,i+g
  18.  
  19.  
  20. starttime=time.time()
  21. print(gap(4,1000000,2000000))
  22. print(time.time()-starttime)
  23. #(1000033, 1000037)
  24. #0.00023555755615234375
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement