Geocrack

primzahl

Jun 26th, 2022 (edited)
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.76 KB | None | 0 0
  1. import math
  2.  
  3.  
  4. def primzahl(n):
  5.     if n == 1:
  6.         return False
  7.     for i in range(2, int(math.sqrt(n))+1):
  8.         if n % i == 0:
  9.             return False
  10.     return True
  11.  
  12. def prime_numer_generator(n):
  13.     primzahlen = []
  14.     for i in range(2, n+1):
  15.         if primzahl(i):
  16.             primzahlen.append(i)
  17.     return primzahlen
  18.  
  19. def primzahlzwilling(primzahlen):
  20.     primzahlzwillinge = []
  21.     for i in range(len(primzahlen)):
  22.         if primzahlen[i] + 2 in primzahlen:
  23.             primzahlzwillinge.append(primzahlen[i])
  24.     return primzahlzwillinge
  25.  
  26. def main():
  27.     n = 2000
  28.     primzahlen = prime_numer_generator(n)
  29.     primzahlzwillinge = primzahlzwilling(primzahlen)
  30.     print(primzahlzwillinge)
  31.  
  32.  
  33. if __name__ == '__main__':
  34.     main()
Advertisement
Add Comment
Please, Sign In to add comment