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

初莫M

验证“每个不小于6的偶数都是两个素数之和”，输入一个不小于6的偶数n
，找出两个素数，使它们的和为n
。

输入描述
输入一个不小于6的偶数n
。

输出描述
找出两个素数，使它们的和为n
。只需要输出其中第一个素数最小的一组数据即可。

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int su(int x)
   
4. {
   
5.     if(x<2) return 0;
   
6.     int i;
   
7.     for(i=2;i<=sqrt(x);i++)
   
8.     {
   
9.         if(x%i==0) return 0;
   
10.     }
    
11.     return 1;
    
12. }
    
13. int ge(int n)
    
14. {
    
15.     int a,b;
    
16.     for(a=2;a<n;a++)
    
17.     {
    
18.         b=n-a;
    
19.         if(su(a)&&su(b)) {cout<<n<<'='<<a<<'+'<<b<<endl;break;}
    
20.     }
    
21. }
    
22. int main()
    
23. {
    
24.     int n;
    
25.     cin>>n;
    
26.     ge(n);
    
27. }

复制代码

最佳答案

月排行榜 / 总排行榜

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 语句结束函数，不再进行后续的循环。代码如下所示：

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int su(int x)
   
5. {
   
6.     if(x<2) return 0;
   
7.     int i;
   
8.     for(i=2;i<=sqrt(x);i++)
   
9.     {
   
10.         if(x%i==0) return 0;
    
11.     }
    
12.     return 1;
    
13. }
    
14. 
    
15. void ge(int n)
    
16. {
    
17.     int a,b;
    
18.     for(a=2;a<n;a++)
    
19.     {
    
20.         b=n-a;
    
21.         if(su(a)&&su(b)) {
    
22.             cout<<n<<'='<<a<<'+'<<b<<endl;
    
23.             return; // 修复问题：找到第一个素数组合后直接返回
    
24.         }
    
25.     }
    
26. }
    
27. 
    
28. int main()
    
29. {
    
30.     int n;
    
31.     cin>>n;
    
32.     ge(n);
    
33.     return 0;
    
34. }
    

复制代码

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

跳转到最佳答案楼层

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 语句结束函数，不再进行后续的循环。代码如下所示：

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int su(int x)
   
5. {
   
6.     if(x<2) return 0;
   
7.     int i;
   
8.     for(i=2;i<=sqrt(x);i++)
   
9.     {
   
10.         if(x%i==0) return 0;
    
11.     }
    
12.     return 1;
    
13. }
    
14. 
    
15. void ge(int n)
    
16. {
    
17.     int a,b;
    
18.     for(a=2;a<n;a++)
    
19.     {
    
20.         b=n-a;
    
21.         if(su(a)&&su(b)) {
    
22.             cout<<n<<'='<<a<<'+'<<b<<endl;
    
23.             return; // 修复问题：找到第一个素数组合后直接返回
    
24.         }
    
25.     }
    
26. }
    
27. 
    
28. int main()
    
29. {
    
30.     int n;
    
31.     cin>>n;
    
32.     ge(n);
    
33.     return 0;
    
34. }
    

复制代码

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