【奥数题】50分拆成10个素数，最大的是几

乐乐学编程

把50分拆成10个素数之和， 要求其中最大的素数尽可能大，那么这个最大的素数是几？

风过无痕1989

1. // 把50分拆成10个素数之和,要求其中最大的素数尽可能大,那么这个最大的素数是几？
   
2. #include<stdio.h>
   
3. int main()
   
4. {
   
5.         int i, j, k = 0, m, n, p, s[50];
   
6. 
   
7.         for (i = 0;i <= 50;i++)     // 求素数并装入 s[] 数组
   
8.         {
   
9.                 for (j = 2;j < 50;j++)
   
10.                 {
    
11.                         if (i % j == 0)
    
12.                                 break;
    
13.                 }
    
14.                 if (i == j)
    
15.                 {
    
16.                         s[k] = i;
    
17.                         k++;
    
18.                 }
    
19.         }
    
20. 
    
21.         for (i = 0;i < 50;i++)
    
22.         {
    
23.                 if (s[i] > 32)     // 最小的素数为 2，需要9个，那么最大的数也就只能小于 32
    
24.                 {
    
25.                         m = i - 1;
    
26.                         break;
    
27.                 }
    
28.         }
    
29.        
    
30.         for (i = m;i > 2;i--)
    
31.         {
    
32.                 for (j = 9;j >= 0;j--)
    
33.                 {
    
34.                         for (k = 0;k <= 9 - j;k++)
    
35.                         {
    
36.                                 if (s[i] + j * s[0] + k * s[1] > 50)
    
37.                                 {
    
38.                                         break;
    
39.                                 }
    
40.                                 // 若要求只输出最大素数的组合，则再定义一个变量 q = 1 即可
    
41.                                 if (s[i] + j * s[0] + k * s[1] == 50 && (j + k) == 9)
    
42.                                 {
    
43.                                         for (n = 1;n <= j;n++)
    
44.                                         {
    
45.                                                 printf("%d ", s[0]);
    
46.                                         }
    
47.                                         for (p = 1;p <= k;p++)
    
48.                                         {
    
49.                                                 printf("%d ", s[1]);
    
50.                                         }
    
51.                                         printf("%d\n", s[i]);
    
52.                                         break;
    
53.                                 }
    
54.                         }
    
55.                 }
    
56.         }
    
57. }

复制代码