> #include <stdio.h>
> #include <memory.h>
> bool odd[1000001];
> int main()
> {
> 	int i, j;
> 	int x;
> 	memset(odd, true, sizeof(odd));
> 	for(i = 2; i <= 500000; i++)
> 	{
> 		if(odd[i])
> 		{
> 			for(j = 2; j < 1000000/i; j++)
> 			{
> 				odd[i + j * i] = false;
> 			}
> 		}
> 	}
> 	scanf("%d", &x);
> 	while(x > 0)
> 	{
> 		for(i = 3; i <= x/2; i += 2)
> 		{
> 			if(odd[i] && odd[x-i])
> 			{
> 				break;
> 			}
> 		}
> 		printf("%d = %d + %d\n", x, i, x-i);
> 		scanf("%d", &x);
> 	}
> 	return 0;
> }
> 
如果只处理奇数,用时会更少

• Re:可以自顶向下,只算需要的 (17) ArXoR 2005-03-14 20:06:34
  • 谢谢啊！ (0) fjnu0205046 2005-03-17 16:00:42
• Re:请问用时很少的同志们是不是素数的判断有什么技巧？指点一下啊！会非常感激的！！！ (17) chongws 2005-08-20 15:28:28
• Re:请问用时很少的同志们是不是素数的判断有什么技巧？指点一下啊！会非常感激的！！！ (17) chongws 2005-08-20 15:29:30