[已解决]【奥数题】把17分拆，这些质数的连乘积最大是多少

乐乐学编程

【奥数题】把17分拆成若干个互不相等的质数之和,这些质数的连乘积最大是多少?

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-17 16:36:30

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int i, j, k = 0, m = 17, n, product, sum = 0, s[50];
   
5. 
   
6.         for (i = 0;i <= m;i++)     // 求素数并装入 s[] 数组
   
7.         {
   
8.                 for (j = 2;j < m;j++)
   
9.                 {
   
10.                         if (i % j == 0)
    
11.                                 break;
    
12.                 }
    
13.                 if (i == j)
    
14.                 {
    
15.                         s[k] = i;
    
16.                         k++;
    
17.                 }
    
18.         }
    
19. 
    
20.         for (i = k - 1;i > 1;i--)
    
21.         {
    
22.                 for (j = 0;j < i;j++)
    
23.                 {
    
24.                         sum += s[j];
    
25.                         if (m == s[i] + sum)
    
26.                         {
    
27.                                 product = s[i];
    
28.                                 for (n = 0;n <= j;n++)
    
29.                                         product *= s[n];
    
30.                                 printf("这些质数的连乘积最大是 %d\n", product);
    
31.                                 break;
    
32.                         }
    
33.                         else if(s[i] + sum > m)
    
34.                                 break;
    
35.                 }
    
36.                 sum = 0;
    
37.         }
    
38. }

复制代码

跳转到最佳答案楼层

风过无痕1989

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int i, j, k = 0, m = 17, n, product, sum = 0, s[50];
   
5. 
   
6.         for (i = 0;i <= m;i++)     // 求素数并装入 s[] 数组
   
7.         {
   
8.                 for (j = 2;j < m;j++)
   
9.                 {
   
10.                         if (i % j == 0)
    
11.                                 break;
    
12.                 }
    
13.                 if (i == j)
    
14.                 {
    
15.                         s[k] = i;
    
16.                         k++;
    
17.                 }
    
18.         }
    
19. 
    
20.         for (i = k - 1;i > 1;i--)
    
21.         {
    
22.                 for (j = 0;j < i;j++)
    
23.                 {
    
24.                         sum += s[j];
    
25.                         if (m == s[i] + sum)
    
26.                         {
    
27.                                 product = s[i];
    
28.                                 for (n = 0;n <= j;n++)
    
29.                                         product *= s[n];
    
30.                                 printf("这些质数的连乘积最大是 %d\n", product);
    
31.                                 break;
    
32.                         }
    
33.                         else if(s[i] + sum > m)
    
34.                                 break;
    
35.                 }
    
36.                 sum = 0;
    
37.         }
    
38. }

复制代码