7(ii)

#include <stdio.h>
int prime(int n);
int main()
{
    int n, temp = 0;
    printf("Enter a Number: ");
    scanf("%d", &n);
    int i;
    for (i = 2; i <= n / 2; ++i) {
        if (prime(i) != 0) {
            if (prime(n - i) != 0) {
                printf("%d = %d + %d\n", n, i, n - i);
                temp = 1;
            }
        }
    }
    if (temp == 0)
        printf("Can't be expressed as sum of two prime numbers.");
    return 0;
}
int prime(int n)
{
    int i, temp = 1;
    for (i = 2; i <= n / 2; ++i)
        if (n % i == 0)
            temp = 0;
    return temp;
}