Advertisement
Blogdemaths

Blogdemaths - Nombres premiers jumeaux

Oct 24th, 2016
344
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.01 KB | None | 0 0
  1. ########################################################
  2. #
  3. # blogdemaths.wordpress.com -
  4. #
  5. # Comment reconnaitre des nombres premiers jumeaux ?
  6. #
  7. # https://blogdemaths.wordpress.com/2016/10/24/comment-reconnaitre-deux-nombres-premiers-jumeaux/
  8. #
  9. ########################################################
  10.  
  11.  
  12. # Ce programme détermine si la paire de nombres (n, n+2) est un couple de nombres premiers jumeaux.
  13.  
  14. import time
  15.  
  16. def jumeaux(n):
  17.     start = time.time()
  18.     n_n_plus_2 = n * (n + 2)
  19.     fact = 1  
  20.     for k in range(2,n):
  21.             fact =  (fact * k) % (n_n_plus_2)
  22.     resultat = (4 * (fact + 1) + n) % n_n_plus_2
  23.     stop = time.time()
  24.  
  25.     print("4 x [ ({0}-1)! + 1 ] + {0} = {2} mod [{0} x {1}]".format(n,n+2,resultat))
  26.  
  27.     if resultat == 0:
  28.             print("{0} et {1} sont des nombres premiers jumeaux".format(n,n+2))
  29.     else:
  30.             print("{0} et {1} ne sont pas des nombres premiers jumeaux".format(n,n+2))
  31.  
  32.     print("Test effectuĂ© en {} secondes".format(stop - start))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement