函数法求.cpp

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

#include<stdio.h>
#include<math.h>
int prime(int);


void main()
{
	int n, m;
	printf("Pleade input an big even number:");
	scanf("d%",&n);
	for(m=2; m<=n/2; m++)
	if(prime(m)) if(prime(n-m))
    {printf("d%=%d+%d\n",n, m, n-m);} 
}

int prime(int m)
{
	int p, i;
	p=(int)sqrt(m);
	for(i=2; i<=p; i++)
		if(m%i==0) return 0;
		return 1;
}