在线急求C语言编程问题!!!!!!!!!
验证哥德巴赫猜想3.【问题描述】验证哥德巴赫猜想:任何一个大于等于6的偶数均可表示为2个素数之和,例如6=3+3,8=3+5,....,18=5+13。输入整数m和n,将...
验证哥德巴赫猜想
3.
【问题描述】验证哥德巴赫猜想:任何一个大于等于6的偶数均可表示为2个素数之和,例如6=3+3,8=3+5,....,18=5+13。输入整数m和n,将m~n之间的偶数表示为2个素数之和,打印时一行打印5组。素数就是只能被1和自身整除的正整数,最小的素数是2.要求调用函数prime(a)判断a是否为素数,当a为素数时返回1,否则返回0。
【输入形式】
【输出形式】
【样例输入】6,10
【样例输出】6=3+3
8=3+5 10=3+7 10=5+5 展开
3.
【问题描述】验证哥德巴赫猜想:任何一个大于等于6的偶数均可表示为2个素数之和,例如6=3+3,8=3+5,....,18=5+13。输入整数m和n,将m~n之间的偶数表示为2个素数之和,打印时一行打印5组。素数就是只能被1和自身整除的正整数,最小的素数是2.要求调用函数prime(a)判断a是否为素数,当a为素数时返回1,否则返回0。
【输入形式】
【输出形式】
【样例输入】6,10
【样例输出】6=3+3
8=3+5 10=3+7 10=5+5 展开
1个回答
展开全部
#include<stdio.h>
int prime(int a){
if(a==2)
return 1;
else{
int flag=1,i;
for(i=2;i<a;i++){
if(a%i==0) {
flag=0;
break;
}
}
return flag;
}
}
void main(){
int n,m;
int h=0,i,j;
scanf("%d%d",&n,&m);
for(i=n;i<=m;i++){
if(i%2==0){
for(j=2;j<=i/2;j++){
if(prime(j)&&prime(i-j))
{
printf("%d=%d+%d",i,j,i-j);
h++;
if(h%5==0) printf("\n");
else printf(" ");
}
}
}
}
}
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询