POJ 2262 Goldbach's Conjecture

#include<stdio.h>
int phi[1000010];
int prime[100000],len;
int euler()
{
int i,j;
len=0;
for(i=0;i<1000010;i++)
phi[i]=0;
for(i=2;i<1000010;i++)
{
if(!phi[i])
for(j=i+i;j<1000010;j+=i)
{
phi[j]=1;
}
if(phi[i]==0)
prime[len++]=i;
}
/*printf("len=%d\n",len);
for(i=0;i<len;i++)
{
getchar();
printf("%d\n",prime[i]);
}*/
}
int main()
{
int n,i;
euler();
while(scanf("%d",&n),n)
{
for(i=0;i<len&&prime[i]<n;i++)
{
if(!phi[n-prime[i]])
{
printf("%d = %d + %d\n",n,prime[i],n-prime[i]);
break;
}
}
}
return 0;
}