zoj 1951 || poj 2262 Goldbach's Conjecture（水水~）

写好的程序，DEV卡了，没有响应。。。关了后啥都没了 = =

 

还好这个不长。。。花了五分钟重新写了下。。。好像写得挺慢的。。。

 

一直超时 = =。。。调啊调。。。最后把cin cout改成scanf和printf了。。。没有超时。。

 

筛法写得很顺了。。。

 

教训啊教训。。以后遇到这种题。。。果断不用cin。。。

 

#include <stdio.h> #include <stdlib.h> #include <iostream> #include <string.h> #define MAX 1000001 using namespace std; int prime[MAX]; void Pri() { for(int i=1; i<MAX; i++) prime[i] = 1; prime[0] = prime[1] = 0; for(int i=2; i<MAX/2; i++) for(int j=2; j*i<MAX; j++) prime[i*j] = 0; } int main(void) { Pri(); int n; while( scanf("%d",&n) && n ) { int flag = 1; for(int i=2; i<n/2+1; i++) { if( prime[i] && prime[n-i] ) { printf("%d = %d + %d/n",n,i,n-i); flag = 0; break; } } if( flag ) printf("Goldbach's conjecture is wrong./n"); } return 0; }