0

c program to check whether a number can be expressed as sum of two prime numbers

test case 1 input 35 output not test case 2 input 34=3+31 34=5+29 34=11+23 34=17+17 34

20th Jul 2017, 1:01 AM
MADHU MITHA K
MADHU MITHA K - avatar
3 Answers
+ 1
True. But it is believed (although not yet mathematically proven) that it is possible for every single even integer. See https://en.m.wikipedia.org/wiki/Goldbach%27s_conjecture
25th Jul 2017, 6:14 PM
Bogdan Sass
Bogdan Sass - avatar
0
not possible for most odd numbers as 2 is the only prime even number. e.g 33 = 31+2
20th Jul 2017, 2:29 AM
Gurpreet Singh
Gurpreet Singh - avatar
0
Thanks Bogdan. Interesting info.
25th Jul 2017, 7:12 PM
Gurpreet Singh
Gurpreet Singh - avatar