哥德巴赫猜想，函数体问题，我想借助函数自调用来处理求两个合适的素数，但是陷入死循环，不知道怎么改进，提供其他方法思想也可以的，上面是题目，下面是我写的代码
任何大于等于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
输出分以下几种情况：
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>
int s1,s2;
extern s1,s2;
find(int n)
{
int i,j;
for(i=3;i<n;i++)
{
for(j=2;j<i;j++)
{
if(i%j==0) break;
}
if(j>=i)
s1=i;
break;
}
s2=n-s1;
for(j=2;j<s2;j++)
{
if(s2%j==0)
{
s1=s1+2;
find(n);
}
}
return 0;
}
main()
{
int n;
while(scanf("%d",&n)!=EOF,n)
{
if(n>=6&&n%2==0)
{ find(n);
printf("%d=%d+%d\n",n,s1,s2);}
else if(n>0&&n<6)
{ printf("%d is smaller than 6!\n",n);}
else if(n>6&&n%2!=0)
{
printf("%d is an odd number!\n",n);}
else if(n<0)
{ printf("%d is a negative number!\n",n);}
}
}
[此贴子已经被作者于2018-12-7 21:10编辑过]
