Advertisement
informaticage

Goldbach's conjecture

Mar 9th, 2021
914
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.88 KB | None | 0 0
  1. # n => isprime => bool ( true se è primo, false altrimenti )
  2. def isPrime(n):
  3.     numberOfDividents = 0
  4.     for div in range(2, n):
  5.         if(n % div == 0):
  6.             numberOfDividents += 1
  7.     return numberOfDividents == 0 and n != 1
  8.  
  9. # list every prime from 'from' to 'to'
  10. # ex, getPrimes (1, 9) => [1,2,3,5,7]
  11.  
  12.  
  13. def getPrimes(begin, end):
  14.     foundPrimes = []
  15.  
  16.     for k in range(begin, end + 1):
  17.         if(isPrime(k)):
  18.             foundPrimes.append(k)
  19.  
  20.     return foundPrimes
  21.  
  22.  
  23. def findPrimesWithSum(n):
  24.     primes_to_try = getPrimes(2, n - 1)
  25.  
  26.     adding_to_n = []
  27.     for i in range(0, len(primes_to_try)):
  28.         for j in range(i, len(primes_to_try)):
  29.             if(primes_to_try[i] + primes_to_try[j] == n):
  30.                 adding_to_n.append(
  31.                     str(primes_to_try[i]) + '+' + str(primes_to_try[j])
  32.                 )
  33.  
  34.     return adding_to_n
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement