【杭电】分拆素数和

#include<stdio.h>
#include<math.h> 
int a[10000];
int main() {
    int n;
    while(scanf("%d",&n),n) {
        int i,j=1,k=0,t=0;
        for(int l=2; l<n; l++) {
            for(i=2; i<=sqrt(l); i++) {
                if(l%i==0) {
                    j=0;
                    break;
                }
            }
            if(j==1) {
                a[k]=l;
                k++;
            }
            j=1;
        }
        for(int l=0; l<k; l++) {
            for(int v=l+1; v<k; v++) {
                if(a[l]+a[v]==n)
                    t++;
            }
        }
        printf("%d\n",t);
    }
    return 0;
}

杭电2098