#include <stdio.h>

int p[1000000001] = {0, 0, 1, 1, 0, 1};
int prime[1000000002]={2,3,5};

int creat_prime(int prime[],int n,int total)
{
       int    i;
       int    j;
       int    gab=2;
       int    count;
    for(i=7;i<=n;i+=gab)
    {
        count=1;
        gab=6-gab;
        for(j=0;prime[j]*prime[j]<=i;j++)
        {
            if(i%prime[j]==0)
            {
                count=0;
                break;
            }
        }
        if(count)
        {
            prime[total]=i;
            p[i] = 1;
            total++;
            break;
        }
    }
    return total;
}

int main()
{    int    total=3;
    int    i;
    int    n=10001;

    total=creat_prime(prime,n,total);
    while (scanf("%d", &n), n)
    {
        total = 0;
        if (p[n - 2] && n - 2 != 2) total++;
        for (i = 3; i < n / 2; i++)
        {
            if (p[i] && p[n - i])
                total++;
        }
        if (total==0)
            printf ("No");
        else
            printf ("Yes");
    }
    return 0;
}


这是一段代码，目的是求一个数是否为偶素数（一个可以化为两个素数之和的素数称为偶素数。），放到VC6.0编译会得到意想不到的后果，大家试试哈！！！还有如果谁知道这是怎么回事了还请告诉我一声哈。谢谢啦！
        

好久不见，我给你回的邮件收到了么？你们学校的ACM很多题目好象有问题，我很想和你们的管理员直接交流一下，可以帮我问问他吗？
如果他愿意，请他把他的Email给我。

关于偶素数这个题我也做过了，不必这么复杂的。先做一下分析。
根据偶素数的定义，一个可以化为两个素数之和的素数称为偶素数。
素数中除了2之外全是奇数。而一个奇数只能分解成一个偶数与一个奇数的和。
所以一个偶素数要分解成两个素数的和，其中一个必然是2。
所以要判断数A是不是偶素数，只要判断A和A-2是不是素数就可以了。
下面是我的AC代码

#include <stdio.h>
#include <math.h>

int isPrime(int a)
{
    int i, t;
    if(a < 2) return 0;
    if(a == 2) return 1;
    if((a & 1) == 0) return 0;
    t = sqrt(a);
    for(i = 3; i <= t; i += 2)
        if((a % i) == 0) return 0;
    return 1;
}

int main()
{
    int n;
    while(scanf("%d", &n) != EOF)
    {
        if(!isPrime(n)){ printf("No\n"); continue;}
        if(!isPrime(n - 2)){ printf("No\n"); continue;}
        printf("Yes\n");
    }
    return 0;
}

[ 本帖最后由 beyondyf 于 2011-7-26 12:04 编辑 ]

呵呵。。。是啊，那个1002的程序好像有点问题，我用数据测试了一下答案不对啊，这是我们管理员的qq，你联系他吧。。。664301573                  

你又来了，算法还是那么令人蛋疼。。。

这次的算法我终于看懂了。

int n;
while((scanf("%d", &n)) != EOF)
printf("yes");