C语言 7-2 哥德巴赫猜想

“这是我和其他选手比谁过题过得更快的游戏”

对于任何大于或等于4的偶数n，存在至少一对素数p1和p2，使得n = p1 + p2
没有人确定这个猜想是否真的成立。然而，对于给定的偶数，可以找到这样的一对素数（如果有的话）。这里的问题是编写一个程序，打印出满足给定偶数的猜想条件的所有素数对数。

一个偶数序列作为输入。可以有很多这样的数字。对应于每个数字，程序应输出上述对的数量。请注意，我们只统计不同的数对，因此不应将（p1，p2）和（p2，p1）分别计为两对不同的对。

输入格式:

在每个输入行中给出一个整数。你可以假定每个整数是偶数，并且大于或等于4且小于2的15次方。输入的结尾用数字0表示。

输出格式:

每个输出行应该包含一个整数。输出中不应出现其他字符。

输入样例:

在这里给出一组输入。例如：

6
10
12
0

结尾无空行

输出样例:

在这里给出相应的输出。例如：

1
2
1

#include 

int main()
{
    int n, i, j, x, count;

    scanf("%d",&n);

    while(n != 0)
    {
        int a[n];
        for(i = 0; i < n; i++)      //先将数组所有元素赋值为1
        {
            a[i] = 1;
        }
        for(i = 2; i <= n/2; i++)   //通过筛选法求素数将不是素数下表的元素改为0
        {
            for(j = i; j*i < n; j++)
            {
                a[i*j] = 0;
            }
        }
        count = 0;                   //计数每当两个数相加等于n时，count+1
        for(i = 2; i <= n/2; i++)
        {
            if(a[i] == 1 && a[n-i] == 1)
                count++;
        }

        printf("%d\n",count);
        scanf("%d", &n);
    }

}