543-Goldbach's Conjecture

#include<stdio.h>
int prime_check(int a)
{
    int i;
    for(i=2;i*i<=a;i++)
    {
        if(a%i==0)
            return 1;
    }
    if(i*i>a)
        return 0;
}
int main()
{
    int i,j,n;
    while(scanf("%d", &n)==1 && n!=0)
    {
        for(j=2;j<=n;j++)
        {
            for(i=2;i*i<=j;i++)
            {
                if(j%i==0)
                    break;
            }
            if(i*i>j)
            {
                if(prime_check(n-j)== 0)
                {
                    printf("%d = %d + %d\n",n,j,n-j);
                    break;
                }
            }
        }
    }
    return 0;
}