Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import time
- def IsPrime(n):
- if n % 2 == 0:
- return n == 2
- d = 3
- while d * d <= n and n % d != 0:
- d += 2
- return d * d > n
- def gap(g,m,n):
- if m%2==0:
- m+=1
- for i in range(m,n,2):
- if IsPrime(i) and IsPrime(i+g):
- return i,i+g
- starttime=time.time()
- print(gap(4,1000000,2000000))
- print(time.time()-starttime)
- #(1000033, 1000037)
- #0.00023555755615234375
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement