UVA 686 - Goldbach's Conjecture (II)

#include<bits/stdc++.h>
using namespace std;
main()
{
      long long i,j,visit[100000]={0},k;
      //for(i=4;i<=32770;i=i+2)
      {
            //visit[i]==1;
      }
      for(i=2;i<=32770;i++)
      {
            for(j=2;j<=sqrt(i);j++)
            {
                  if(i%j==0)
                  {
                        visit[i]=1;
                        break;
                  }
            }
      }
      visit[1]=1;
      long long n;
      while(cin>>n)
      {
            if(n==0)
                  break;
            long long cnt=0;
            for(i=2;i<=n/2;i++)
            {
                  if(visit[i]==0)
                  {
                        k=n-i;
                        if(visit[k]==0)
                        {
                              cnt++;
                        }
                  }
            }
            cout<<cnt<<endl;
      }

}