Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- ########################################################
- #
- # blogdemaths.wordpress.com -
- #
- # Comment reconnaitre des nombres premiers jumeaux ?
- #
- # https://blogdemaths.wordpress.com/2016/10/24/comment-reconnaitre-deux-nombres-premiers-jumeaux/
- #
- ########################################################
- # Ce programme détermine si la paire de nombres (n, n+2) est un couple de nombres premiers jumeaux.
- import time
- def jumeaux(n):
- start = time.time()
- n_n_plus_2 = n * (n + 2)
- fact = 1
- for k in range(2,n):
- fact = (fact * k) % (n_n_plus_2)
- resultat = (4 * (fact + 1) + n) % n_n_plus_2
- stop = time.time()
- print("4 x [ ({0}-1)! + 1 ] + {0} = {2} mod [{0} x {1}]".format(n,n+2,resultat))
- if resultat == 0:
- print("{0} et {1} sont des nombres premiers jumeaux".format(n,n+2))
- else:
- print("{0} et {1} ne sont pas des nombres premiers jumeaux".format(n,n+2))
- print("Test effectué en {} secondes".format(stop - start))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement