为什么有多组输出啊
验证“每个不小于6的偶数都是两个素数之和”，输入一个不小于6的偶数n，找出两个素数，使它们的和为n
。
输入描述
输入一个不小于6的偶数n
。
输出描述
找出两个素数，使它们的和为n
。只需要输出其中第一个素数最小的一组数据即可。
#include<bits/stdc++.h>
using namespace std;
int su(int x)
{
if(x<2) return 0;
int i;
for(i=2;i<=sqrt(x);i++)
{
if(x%i==0) return 0;
}
return 1;
}
int ge(int n)
{
int a,b;
for(a=2;a<n;a++)
{
b=n-a;
if(su(a)&&su(b)) {cout<<n<<'='<<a<<'+'<<b<<endl;break;}
}
}
int main()
{
int n;
cin>>n;
ge(n);
} 这段代码的作用是验证一个偶数是否是两个素数的和，并找出这两个素数。
首先，代码中定义了一个函数 su ，用于判断一个数是否为素数。如果输入的数小于2，直接返回0。然后使用一个循环从2开始到该数的平方根，判断是否能整除，如果能整除则返回0，否则返回1。
接下来，定义了一个函数 ge ，用于找出两个素数的和为给定的偶数n。在循环中，从2开始到n-1，依次将a赋值为当前循环的数，然后计算b=n-a。如果a和b都是素数，则输出n=a+b的结果，并使用 break 语句跳出循环。
最后，在 main 函数中，读取输入的偶数n，并调用 ge 函数进行验证和输出。
这段代码的问题在于，题目要求只输出第一个找到的素数组合，但是代码中没有使用 return 语句来结束函数，而是使用了 break 语句来跳出循环。这样会导致找到第一个素数组合后，还会继续执行后面的循环，可能会找到其他的素数组合并输出。所以会出现多组输出的情况。
为了修复这个问题，可以在找到第一个素数组合后，直接使用 return 语句结束函数，不再进行后续的循环。代码如下所示：
#include<bits/stdc++.h>
using namespace std;
int su(int x)
{
if(x<2) return 0;
int i;
for(i=2;i<=sqrt(x);i++)
{
if(x%i==0) return 0;
}
return 1;
}
void ge(int n)
{
int a,b;
for(a=2;a<n;a++)
{
b=n-a;
if(su(a)&&su(b)) {
cout<<n<<'='<<a<<'+'<<b<<endl;
return; // 修复问题：找到第一个素数组合后直接返回
}
}
}
int main()
{
int n;
cin>>n;
ge(n);
return 0;
}
修复后的代码会在找到第一个素数组合后直接返回，不会继续执行后面的循环，从而避免了多组输出的问题。
页:
[1]