- 1). Get a list of prime numbers. Be sure it includes the prime numbers up to one-half of the number you wish to partition. A list up to 10,000 is given in the references.
- 2). Subtract the first prime (2) from your number and check if the result is in the table. For example, if you want to partition 1,102, check 1,102 - 2 = 1,100. This is not prime.
- 3). Subtract the next prime from your original number and check again. In the example, 1,102 - 3 = 1,099. This is not prime.
- 4). Continue, subtracting subsequent primes, until you get a result that is prime. In the example 1,102 - 5 = 1,097, which is prime. So a Goldbach partition of 1,102 is 1,097.
previous post
next post