请问这段C++程序有什么问题?哥德巴赫猜想。
题目描述任何大于等于6的偶数均可表示成两个素数之和,例如6=3+3,8=3+5等,这就是著名的哥德巴赫猜想。现有多个整数,请找出这样的偶数及其素数和表示。输入有多组测试数...
题目描述
任何大于等于6的偶数均可表示成两个素数之和,例如6=3+3,8=3+5等,这就是著名的哥德巴赫猜想。现有多个整数,请找出这样的偶数及其素数和表示。
输入
有多组测试数据,输入数据为整数,且输入数据为0时结束测试。
输出
输出分以下几种情况:
1)n>=6的偶数,直接输出素数和表示,多组结果取第一个素数为最小的一组。
2)n>0且n<6的数,直接输出“n is smaller than 6!”
3) n>6的奇数,直接输出“n is an odd number!”
4) n<0的数,直接输出“n is a negative number!”
样例输入
6
8
15
10
-5
4
12
0
样例输出
6=3+3
8=3+5
15 is an odd number!
10=3+7
-5 is a negative number!
4 is smaller than 6!
12=5+7
我的答案是:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
void f(int n)
{
int m,i,j;
for(i=2;i<=n-i;i++)
{
int flag=0;
for(j=2;j<i;j++)
{
if(i%j==0)
{
flag=1;
break;
}
}
if(flag==1)continue;
else
{
m=n-i;
for(j=2;j<m;j++)
{
if(m%j==0)
{
flag=1;
break;
}
}
}
if(flag==1)continue;
if(flag==0)break;
}
printf("%d=%d+%d\n",n,i,m);
}
int main()
{
int n;
scanf("%d",&n);
f(n);
while(n!=0)
{
if(n>=6)
{
if(n%2==0)f(n);
else
printf("%d is an odd number!\n",n);
}
else if(n>0)printf("%d is smaller than 6!\n",n);
else if(n<0)printf("%d is a negative number!\n",n);
scanf("%d",&n);
}
return 0;
} 展开
任何大于等于6的偶数均可表示成两个素数之和,例如6=3+3,8=3+5等,这就是著名的哥德巴赫猜想。现有多个整数,请找出这样的偶数及其素数和表示。
输入
有多组测试数据,输入数据为整数,且输入数据为0时结束测试。
输出
输出分以下几种情况:
1)n>=6的偶数,直接输出素数和表示,多组结果取第一个素数为最小的一组。
2)n>0且n<6的数,直接输出“n is smaller than 6!”
3) n>6的奇数,直接输出“n is an odd number!”
4) n<0的数,直接输出“n is a negative number!”
样例输入
6
8
15
10
-5
4
12
0
样例输出
6=3+3
8=3+5
15 is an odd number!
10=3+7
-5 is a negative number!
4 is smaller than 6!
12=5+7
我的答案是:
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
void f(int n)
{
int m,i,j;
for(i=2;i<=n-i;i++)
{
int flag=0;
for(j=2;j<i;j++)
{
if(i%j==0)
{
flag=1;
break;
}
}
if(flag==1)continue;
else
{
m=n-i;
for(j=2;j<m;j++)
{
if(m%j==0)
{
flag=1;
break;
}
}
}
if(flag==1)continue;
if(flag==0)break;
}
printf("%d=%d+%d\n",n,i,m);
}
int main()
{
int n;
scanf("%d",&n);
f(n);
while(n!=0)
{
if(n>=6)
{
if(n%2==0)f(n);
else
printf("%d is an odd number!\n",n);
}
else if(n>0)printf("%d is smaller than 6!\n",n);
else if(n<0)printf("%d is a negative number!\n",n);
scanf("%d",&n);
}
return 0;
} 展开
1个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询