Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:水题100道留念!!!In Reply To:水题100道留念!!! Posted by:H3100402061 at 2011-06-04 19:20:40 > #include<stdio.h> > #define MAX 1000001 > int prime[MAX]={0}; > void sushu() > { > int i,j; > for(i=2;i<MAX;i++) //i只用循环到sqrt(MAX) > if(!prime[i]) > for(j=2;i*j<MAX;j++) > prime[j*i]=1; > prime[0] = prime[1] = 1; > } > int main() > { > int n,i; > sushu(); > while (scanf("%d",&n)==1,n) > { > for(i=3;i<=n/2;i+=2) > if(prime[i]==0&&prime[n-i]==0) > { > printf("%d = %d + %d\n", n, i, n-i); > break; > } > if(i>n/2) > printf("Goldbach's conjecture is wrong.\n"); > } > return 0; > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator