fangfa2.cpp

来自「验证歌德巴赫猜想的C语言源代码」· C++ 代码 · 共 28 行

#include<stdio.h>
#include<math.h>

void main()
{
   int p,q,m,i,j,k;
   scanf("%d",&m);
   p=1;
   do
   {
	   p++;
	   k=sqrt(p);
	   for(i=2;i<=k;i++) if(p%i==0) break;
	   if(i>k)
	   {
	      q=m-p;
		  k=sqrt(q);
          for(j=2;j<=k;j++) if(q%j==0) break;
	      if(j>k)
		  {
		     printf("%d=%d+%d\n",m,p,q);
			 break;
		  }
	   }
   }while(1);
}