作业帮 > 综合 > 作业

编程:歌德巴赫猜想指出:任何一个充分大的偶数都可以表示为两个素数之和.

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/03/28 19:30:19
编程:歌德巴赫猜想指出:任何一个充分大的偶数都可以表示为两个素数之和.
例如: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