exam7-6.cpp

来自「很好的C程序设计教程」· C++ 代码 · 共 25 行

/*文件名:exam7_6.cpp*/
#include <stdio.h>
#include <math.h>
int prime(int x);            /*函数声明*/
main()
{
	int n,i;
	for (n=1000;n<=10000;n+=2)
	{
		for (i=1;i<=n/2;i++)
			if (prime(i)==1 && prime(n-i)==1)
			{
				printf("%d=%d+%d\n",n,i,n-i);
				break;
			}
	}
}
int prime(int x)
{
	int i;
	for (i=2;i<(int)sqrt(x);i++)
		if (x%i==0) return 0;
	return 1;
}