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

乐乐学编程

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

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-17 16:36:30

#include<stdio.h>
int main()
{
        int i, j, k = 0, m = 17, n, product, sum = 0, s[50];

        for (i = 0;i <= m;i++)     // 求素数并装入 s[] 数组
        {
                for (j = 2;j < m;j++)
                {
                        if (i % j == 0)
                                break;
                }
                if (i == j)
                {
                        s[k] = i;
                        k++;
                }
        }

        for (i = k - 1;i > 1;i--)
        {
                for (j = 0;j < i;j++)
                {
                        sum += s[j];
                        if (m == s[i] + sum)
                        {
                                product = s[i];
                                for (n = 0;n <= j;n++)
                                        product *= s[n];
                                printf("这些质数的连乘积最大是 %d\n", product);
                                break;
                        }
                        else if(s[i] + sum > m)
                                break;
                }
                sum = 0;
        }
}

跳转到最佳答案楼层

风过无痕1989

#include<stdio.h>
int main()
{
        int i, j, k = 0, m = 17, n, product, sum = 0, s[50];

        for (i = 0;i <= m;i++)     // 求素数并装入 s[] 数组
        {
                for (j = 2;j < m;j++)
                {
                        if (i % j == 0)
                                break;
                }
                if (i == j)
                {
                        s[k] = i;
                        k++;
                }
        }

        for (i = k - 1;i > 1;i--)
        {
                for (j = 0;j < i;j++)
                {
                        sum += s[j];
                        if (m == s[i] + sum)
                        {
                                product = s[i];
                                for (n = 0;n <= j;n++)
                                        product *= s[n];
                                printf("这些质数的连乘积最大是 %d\n", product);
                                break;
                        }
                        else if(s[i] + sum > m)
                                break;
                }
                sum = 0;
        }
}