Advertisement
overactive

Untitled

Nov 20th, 2018
102
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.60 KB | None | 0 0
  1. import math
  2. def goldbach_partitions(n):
  3.     primes = []
  4.     paritions = []
  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 + i == n:
  17.             s = str(i) + '+' + str(i)
  18.             paritions.append(s)
  19.        
  20.         for j in range(0, len(primes)):
  21.             if primes[j] > i:
  22. ## tu nie kumam, bo jak zrobie (for j in range(i, len(primes)):) to nie działą dobrze...
  23.                 if i + primes[j] == n:
  24.                     s = str(i) + '+' + str(primes[j])
  25.                     paritions.append(s)
  26.  
  27.     return(paritions)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement