#include<math.h>
int prime(int n);
void goldbach(int even);
void main()
{
    int i;
    for(i=4;i<=1000;i+=2)
    {
        goldbach(i);
        if(i%50==0)
        { puts("press\'enter\'to continue");
        getchar();
        }
    }
}
int prime(int n)
{
    int i;
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
            return 0;
    }
}
void goldbach(int even)
{
    int m,n;
    for(m=2;m<=even/2;m++)
    {
        n=even-m;
        if(prime(m)&&prime(n))
        {printf("%d=%d+%d",even,m,n);
        }
    }
}

#include<math.h>
#include<stdio.h>    //少了头文件
int prime(int n);
void goldbach(int even);
void main()
{
    int i;
    for(i=4;i<=1000;i=i+2)
    {
        goldbach(i);
        if(i%50==0)
        {
            puts("press\'enter\'to continue");
            getchar();
        }
    }
}
int prime(int n)
{
    int i;
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
            return 0;
    }
}
void goldbach(int even)
{
    int m,n;
    for(m=2;m<=even/2;m++)
    {
        n=even-m;
        if(prime(m)&&prime(n))
        {
            printf("%d=%d+%d",even,m,n);
        }
    }
}

int prime(int n)
{
    int i;
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
            return 0;
    }
   return n;     //避免错误，多加一句跳出语句
}

http://acm.nankai.  去看看这个题

题目的数据范围不是很大  但是有一定的难度  可以先把素数筛出来做

[ 本帖最后由 laoyang103 于 2012-2-20 17:31 编辑 ]