zoj 1951 Goldbach's Conjecture （水``）

 哥德巴赫猜想原来是这样的哈哈~~~

我这算不算证出来了捏？？？

本来想把100万以内的素数打表，但怕会溢出，so....参考了下别人的，哇哇聪明人真多啊。。以输入的n为上限就可以勒~~

不过这还是说明，100万以内是不会溢出的``  0.0

就个素数的判定，很简单的拉~~

 

#include<stdio.h>
#include<math.h>
int prime(int n)
{
     int i,flag=0;
     for(i=2; i<=sqrt((double)n); i++)
     {
      	if(n%i==0)
        {
       		flag=1;
       		break;
     	}
   	 }
     if(flag==1)
     {
        flag=0;
        return 0;
     }
     else
     {
        return 1;
	 }
int main()
{
   int j,num;
   while(scanf("%d",&num)!=EOF && num)
   {
      for(j=2;j<num;j++)
      {
        if(prime(j)&&prime(num-j))
        {
          printf("%d = %d + %d\n",num,j,num-j);
          break;
        }
      }
        if(j==num)
          printf("Goldbach's conjecture is wrong.\n");
      }
      return 0;
}