哥德巴赫猜想(11)

任意一个大于2的偶数,都可以表示成两个素数的和
验证2000以内到2的偶数都能够分解成两个素数的和;
代码如下:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int p(int n)
{
    int j;
    if(n<=1)
        return  -1;
    if(n==2)
        return 1;
    for(j=2;j<=sqrt(n);j++)
    {
        if(n%j==0)
            return 0;
        return 1;
    }
}
int main()
{
      int i,n;
      for(i=2;i<=2000;i+=2)
      {
          if(p(n));
          {
              if(p(i-n));
              {
                  printf("%d\n",n);
                  break;
              }
          }
         if(n==i)
            printf("error\n");
      }
       return 0;
}

猜你喜欢

转载自blog.csdn.net/liuzhioj/article/details/79871952