编程:歌德巴赫猜想指出:任何一个充分大的偶数都可以表示为两个素数之和.
问题描述:
编程:歌德巴赫猜想指出:任何一个充分大的偶数都可以表示为两个素数之和.
例如:4=2+2 6=3+3 8=3+5 10=3+7 10=5+5 … … 50=3+47 将4 -50之间的所有偶数用两个素数之和表示.判断一个整数是否为素数用函数完成.
答
//VC++ 2005调试通过!
#include
#include
using namespace std;
int prime(int m)
{
int i,n;
if(m==1)return 0;
n=(int)sqrt((double)m);
for(i=2;i