[已解决]验证：偶数=素数+素数

巴巴鲁

程序是验证每个偶数能表示为两个素数的和,偶数不用太大
但是只有4,2时才能输出,其他都不能,这个程序哪里错了呢？

1. 
   
2. #include <stdio.h>
   
3. #include <math.h>
   
4. int length;
   
5. int su(int n);
   
6. int main(void)
   
7. {
   
8.                 int array[100] = {0};
   
9.                 int i, j;
   
10.                 int num;
    
11.                 printf("请输入一个偶数：");
    
12.                 scanf("%d",&num);
    
13.                
    
14.                 for(i = 2; i <= 100; i++)
    
15.                 {
    
16.                         if(su(i))
    
17.                         {
    
18.                                 array[length++] = i; // 将素数存到数组里
    
19.                         }
    
20.                 }
    
21.                
    
22.                 if(num == 2)
    
23.                 {
    
24.                         printf("2 = 1 + 1\n");
    
25.                 }
    
26.                
    
27.                 for(i = 0; i < length; i++)
    
28.                 {
    
29.                         for(j = 0; j < length; j++)
    
30.                         {
    
31.                                 if(num == array[i] + array[j])
    
32.                                 {
    
33.                                         printf("%d = %d + %d\n",num, array[j], array[i]);
    
34.                                 }
    
35.                                 if(num > array[i] + array[j])
    
36.                                 {
    
37.                                         break; // num大时执行下轮循环
    
38.                                 }
    
39.                         }
    
40.                 }
    
41.                
    
42.                 system("pause");
    
43.                 return 0;
    
44. }
    
45. 
    
46. int su(int n)
    
47. {
    
48.                 int j;
    
49.                 for(j = 2; j < n; j++)
    
50.                 {
    
51.                         if(n % j == 0)
    
52.                         {
    
53.                                 return 0;
    
54.                         }
    
55.                 }
    
56.                 return 1;
    
57. }

复制代码

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-8-10 12:48:03

帮你修改了
第36行，应该是两个数之和超过num的时候执行下一次循环
另外你的length没有赋初值

1. 
   
2. #include <stdio.h>
   
3. #include <math.h>
   
4. int length;
   
5. int su(int n);
   
6. int main(void)
   
7. {
   
8.     int array[100] = {0};
   
9.     int i, j;
   
10.     int num;
    
11.     length=0;
    
12.     printf("请输入一个偶数：");
    
13.     scanf("%d",&num);
    
14.    
    
15.     for(i = 2; i <= 100; i++)
    
16.     {
    
17.         if(su(i))
    
18.         {
    
19.             array[length++] = i; // 将素数存到数组里
    
20.         }
    
21.     }
    
22. 
    
23.     if(num == 2)
    
24.     {
    
25.         printf("2 = 1 + 1\n");
    
26.     }
    
27.    
    
28.     for(i = 0; i < length; i++)
    
29.     {
    
30.         for(j = 0; j < length; j++)
    
31.         {
    
32.             if(num == array[i] + array[j])
    
33.             {
    
34.                 printf("%d = %d + %d\n",num, array[j], array[i]);
    
35.             }
    
36.             if(num < array[i] + array[j])//这里是不对的。应该是两个数之和超过num的时候执行下一次循环
    
37.             {
    
38.                 break; // num大时执行下轮循环
    
39.             }
    
40.         }
    
41.     }
    
42.    
    
43.     system("pause");
    
44.     return 0;
    
45. }
    
46. 
    
47. int su(int n)
    
48. {
    
49.     int j;
    
50.     for(j = 2; j < n; j++)
    
51.     {
    
52.         if(n % j == 0)
    
53.         {
    
54.             return 0;
    
55.         }
    
56.     }
    
57.     return 1;
    
58. }

复制代码

跳转到最佳答案楼层

sunrise085

帮你修改了
第36行，应该是两个数之和超过num的时候执行下一次循环
另外你的length没有赋初值

1. 
   
2. #include <stdio.h>
   
3. #include <math.h>
   
4. int length;
   
5. int su(int n);
   
6. int main(void)
   
7. {
   
8.     int array[100] = {0};
   
9.     int i, j;
   
10.     int num;
    
11.     length=0;
    
12.     printf("请输入一个偶数：");
    
13.     scanf("%d",&num);
    
14.    
    
15.     for(i = 2; i <= 100; i++)
    
16.     {
    
17.         if(su(i))
    
18.         {
    
19.             array[length++] = i; // 将素数存到数组里
    
20.         }
    
21.     }
    
22. 
    
23.     if(num == 2)
    
24.     {
    
25.         printf("2 = 1 + 1\n");
    
26.     }
    
27.    
    
28.     for(i = 0; i < length; i++)
    
29.     {
    
30.         for(j = 0; j < length; j++)
    
31.         {
    
32.             if(num == array[i] + array[j])
    
33.             {
    
34.                 printf("%d = %d + %d\n",num, array[j], array[i]);
    
35.             }
    
36.             if(num < array[i] + array[j])//这里是不对的。应该是两个数之和超过num的时候执行下一次循环
    
37.             {
    
38.                 break; // num大时执行下轮循环
    
39.             }
    
40.         }
    
41.     }
    
42.    
    
43.     system("pause");
    
44.     return 0;
    
45. }
    
46. 
    
47. int su(int n)
    
48. {
    
49.     int j;
    
50.     for(j = 2; j < n; j++)
    
51.     {
    
52.         if(n % j == 0)
    
53.         {
    
54.             return 0;
    
55.         }
    
56.     }
    
57.     return 1;
    
58. }

复制代码

Cool_Breeze

偶数 = 16
成立 16 = 5 + 11
不成立 16 = 10 + 6
对吗？
偶数  = 2
1和0既非素数也非合数 #百度百科写的
2 是偶数

没有理解题意！

巴巴鲁

sunrise085 发表于 2020-8-10 12:48
帮你修改了
第36行，应该是两个数之和超过num的时候执行下一次循环
另外你的length没有赋初值

对对，迷了。
length是全局变量啊

巴巴鲁

Cool_Breeze 发表于 2020-8-10 13:55
偶数 = 16
成立 16 = 5 + 11
不成立 16 = 10 + 6

对的，所以我判定了一下输入的偶数是不是2，这个题感觉也是有毛病