POJ 2262 Goldbach's Conjecture

#include<stdio.h>
#define MAX 1000000
int prime[MAX] = {0};
int main()
{
    int i, j, a;
    prime[2] = 1;
    for(i=3; i<MAX; i+=2)
        prime[i] = 1;

    for(i=2; i<MAX/2; i++)
    {
        if(prime[i])
            for(j=2; j<MAX/i; j++)
                prime[i + i * j] = 0;
    }

    while(scanf("%d", &a))
    {
        if(a == 0)
            break;
        for(i=3; i<MAX/2; i += 2)
        {
            if(prime[i] && prime[a-i])
                break;
        }
        printf("%d = %d + %d/n", a, i, a-i);
    }
    return 0;
}