验证哥德巴赫猜想

《验证哥德巴赫猜想》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、60006程序填空，不要改变与输入输出有关的语句。验证哥德巴赫猜想：任何一个大于6的偶数均可表示为两个素数之和。例如6=3+3，8=3+5，…，18=7+11。素数就是只能被1和自身整除的正整数，1不是素数，2是素数。输入两个正整数m和n(6<=m<=n<=100)，将m到n之间的偶数表示成两个素数之和，打印时一行打印5组。要求定义并调用函数prime(m)判断m是否为素数，当m为素数时返回1，否则返回0，函数形参m的类型是int，函数类型是int。输出使用语句：printf("%d=%d+%d",number,i,number-i)

2、;输入输出示例：括号内为说明输入：89100(m=89,n=100)输出：90=7+8392=3+8994=5+8996=7+8998=19+79100=3+97#include"stdio.h"#include"math.h"intmain(void){intcount,i,m,n,number;intprime(intm);scanf("%d%d",&m,&n);if(m%2!=0)m=m+1;if(m>=6){for(number=m;number<=n;number=number+2){for(i=3;i<=number/2;

3、i=i+2)if(prime(i)==1&&prime(number-i)==1){printf("%d=%d+%d",number,i,number-i);count++;if(count%5==0)printf("");break;}}}}intprime(intm){inti,n;if(m==1)return0;n=sqrt(m);for(i=2;i<=n;i++)if(m%i==0)return0;return1;}