验证哥德巴赫猜想_哥德巴赫猜想的验证

验证哥德巴赫猜想由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“哥德巴赫猜想的验证”。

60006程序填空，不要改变与输入输出有关的语句。

验证哥德巴赫猜想：任何一个大于6的偶数均可表示为两个素数之和。例如6=3+3，8=3+5，…，18=7+11。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。

输入两个正整数 m 和 n(6

要求定义并调用函数 prime(m)判断m是否为素数，当m为素数时返回1，否则返回0，函数形参 m 的类型是int，函数类型是int。

输出使用语句：printf(“%d=%d+%d ”, number, i, number-i);

输入输出示例：括号内为说明

输入：

100(m=89, n=100)

输出：

90=7+83 92=3+89 94=5+89 96=7+89 98=19+79

100=3+97

#include “stdio.h”

#include “math.h”

int main(void)

{

int count, i, m, n, number;

int prime(int m);

scanf(“%d%d”, &m, &n);

if(m % 2!= 0)m = m + 1;

if(m >= 6){

for(number=m;number

for(i = 3;i

if(prime(i)==1&& prime(number-i)==1){

printf(“%d=%d+%d ”,number,i,number-i);

count++;

if(count%5==0)printf(“n”);

break;

}

}

}

}

int prime(int m)

{int i, n;

if(m == 1)return 0;

n = sqrt(m);

for(i = 2;i

if(m%i == 0)return 0;

return 1;

}