overactive

Untitled

Nov 20th, 2018
126
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.37 KB | None | 0 0
  1. import math
  2. def goldbach_partitions(n):
  3.     primes = []
  4.     partitions = []
  5.    
  6.     if n%2 != 0: return []
  7.     for i in range(0, n+1):
  8.         if i > 1:
  9.             for j in range(2, int(math.sqrt(i))+1):
  10.                 if (i % j) == 0:
  11.                     break
  12.             else:
  13.                 primes.append(i)
  14.  
  15.     for i in primes:
  16.         if i <= n/2:
  17.             if n - i in primes:
  18.                 partitions.append(str(i) + '+' + str(n - i))
  19.  
  20.     return(partitions)
Advertisement
Add Comment
Please, Sign In to add comment