[已解决]为什么有多组输出啊

初莫M

验证“每个不小于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);
}

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-8 16:44:29

这段代码的作用是验证一个偶数是否是两个素数的和，并找出这两个素数。

首先，代码中定义了一个函数 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;
}

修复后的代码会在找到第一个素数组合后直接返回，不会继续执行后面的循环，从而避免了多组输出的问题。

跳转到最佳答案楼层

isdkz

这段代码的作用是验证一个偶数是否是两个素数的和，并找出这两个素数。

首先，代码中定义了一个函数 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;
}

修复后的代码会在找到第一个素数组合后直接返回，不会继续执行后面的循环，从而避免了多组输出的问题。