Source Code

Problem: 2262		User: lsz2013
Memory: 4088K		Time: 125MS
Language: C		Result: Accepted
Source Code
#include<stdio.h> 
#include<math.h>
#define MAX 1000001 
int prime[MAX]={0};  
void sushu() 
{ 
    int i,j; 
    for(i=2;i<sqrt(MAX);i++) //这里必须要sqrt(MAX),若是MAX报错！
	{
		if(!prime[i]) 
		{
            for(j=i*i;j<MAX;j+=i) 
			{
				prime[j]=1;
			}
		}
	}
} 
int main() 
{ 
    int n,i; 
    sushu(); 
    while (scanf("%d",&n)&&n)  
    { 
        for(i=3;i<=n/2;i+=2)  
		{
			if(!prime[i]&&!prime[n-i]) 
			{
                printf("%d = %d + %d\n", n, i, n-i); 
                break; 
			}
		}
    } 
    return 0; 
}

本题大致有两种思路：（1）暴力的素数判断法。（2）先用筛选素数的方法筛选出小于1000000的素数，之后就直接进行查表就行了。 第一种效率要低。对于第二种要注意将数组的定义为全局的，否则不让定义那么大的。  唉，我也是磕磕绊绊的submit过来的，注意= 一定！