#include <stdio.h>
int checkP (int n)
{
for (int i=2; i<n; i++)
if(n%i==0)
return (0);
return (1);
}
int nextP (int n)
{
do
n++;
while (!checkP(n));
return n;
}
int main ()
{
int x = 34; //user input
for (int i = 2; i < x - 1; i = nextP(i))
{
if (checkP(x - i)) {
printf ("\n %d + %d", i
, x
-i
); }
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgY2hlY2tQIChpbnQgbikKewogICAgZm9yIChpbnQgaT0yOyBpPG47IGkrKykKICAgICAgICBpZihuJWk9PTApCiAgICAgICAgICAgIHJldHVybiAoMCk7CiAgICByZXR1cm4gKDEpOwp9CgppbnQgbmV4dFAgKGludCBuKQp7CiAgICBkbwogICAgIG4rKzsKICAgIHdoaWxlICghY2hlY2tQKG4pKTsKICAgIHJldHVybiBuOwp9CgppbnQgbWFpbiAoKQp7CiAgaW50IHggPSAzNDsgIC8vdXNlciBpbnB1dAogICAgZm9yIChpbnQgaSA9IDI7IGkgPCB4IC0gMTsgaSA9IG5leHRQKGkpKQogICAgewogICAgIGlmIChjaGVja1AoeCAtIGkpKSB7CiAgICAgICAgICAgIHByaW50ZiAoIlxuICVkICsgJWQiLCBpLCB4LWkpOwogICAgICAgIH0KICAgIH0KfQ==