The sum of two prime number is $999$. What is their product?

Question

Q. The sum of two prime number is $999$. What is their product?

I know the answer is:

$997+2=999$ so all you would have to do is multiply $997$ and $2$

My question is what if there was another question like this but the prime numbers were in the middle and not so blatantly obvious like above. In other words, how would one approach this problem without the use of trial and error?

If two primes are odd, then the sum is even. So, one of them is $2$. It related to this problem Twin prime — GAVD, Sep 18 '15 at 04:37

score 11 · Accepted Answer · answered Sep 18 '15 at 04:33

In general, this problem is nontrivial. It's so nontrivial that we do not even know if it is possible to represent every even integer as a sum of two primes. This is one of the Goldbach conjectures.

In this case, there is a trick. The sum of your two primes is odd. This means that one of the primes is even, and the other is odd. But the only even prime is $2$.

score 4 · Answer 2 · answered Sep 18 '15 at 05:12

4

The sum of two prime numbers cannot be an odd number unless one is even and the other is odd. And there is only one even prime number.

answered Sep 18 '15 at 05:12

Michael Hardy

1

PS: BTW $999=3\times3\times3\times37$. ${}\qquad{}$ – Michael Hardy Sep 18 '15 at 05:13

score 3 · Answer 3 · answered Sep 18 '15 at 04:32

3

HINT:

Any prime $>2$ is odd

Now odd $+$ odd $=$ even

For odd sum of two integers, the summands must be of opposite parity

answered Sep 18 '15 at 04:32

lab bhattacharjee

274,582

score 3 · Answer 4 · answered Sep 18 '15 at 04:34

3

In this case, $999$ is an odd number, so one of the two primes is $2$. That argument works for any odd number. In the case of an even number, I think the only approach is brute force, that is to check all decomposition until we find one.

answered Sep 18 '15 at 04:34

Quang Hoang

15,854

score 0 · Answer 5 · answered Mar 30 '18 at 13:32

Just a comment to make clear what (usually) happens when an even number is used. Suppose the problem said, "The sum of two primes is 998, what is their product?". Then you could have:

7 + 991 = 998
31 + 967 = 998
61 + 937 = 998
79 + 919 = 998
139 + 859 = 998
211 + 787 = 998
229 + 769 = 998
241 + 757 = 998
271 + 727 = 998
307 + 691 = 998
337 + 661 = 998
367 + 631 = 998
379 + 619 = 998
397 + 601 = 998
421 + 577 = 998
457 + 541 = 998
499 + 499 = 998

All of these representations will (necessarily) lead to different products. So you could not solve the problem, in general, for an even sum. (It is expected but not proved that any even number greater than 12 will have more than one solution.)

The sum of two prime number is $999$. What is their product?

5 Answers5