C语言题目：k个n相加

题目:

已知n 个整数 x1,x2,⋯ ,xn，以及 1 个整数 k（k<n）。从 n 个整数中任选 k个整数相加，可分别得到一系列的和。例如当 n=4，k=3，4 个整数分别为 3,7,12,19 时，可得全部的组合与它们的和为：

3+7+12=22

3+7+19=29

7+12+19=38

3+12+19=34

现在，要求你计算出和为素数共有多少种。

例如上例，只有一种的和为素数：3+7+19=29。

分析：输入 n和k，输入n个整数，整数连续相加k个，输出素数情况数量

以n = 5,k = 3,整数为1 2 3 4 5为例

组合可能有 1 2 3； 2 3 4； 3 4 5； 4 5 1； 5 1 2等情况。那么在k个n相加的环节，我们可以使用for语句的双循环组合。如下

for (i = 0; i < n; i++)//存储结果
    {
        count = 0;//每次循环清空相加次数
        for (j = i; ; j++)//无限循环整数数组
        {
            if (j >= n)//循环到最后一个整数都从头开始
            {
                j = 0;
            }
            b[i] += a[j];//累计相加k次的和
            count++;//累计相加次数
            if (k == count)//到达规定次数跳出循环开始累积下一个结果
            {
                break;
            }
        }
    }

其中，a[j]为存储整数的数组，b[i]为存储整数和的数组，二者同时开始循环。i用于外层循环，j用于内层循环，count计数内层循环循环次数。

外层循环从整数第一位开始，如1 2 3 4 5，从1开始一直循环到5，而内层循环则负责整数相加，它与外层循环保持初始值同步，循环次数被count记录，当count = k个时，则跳出循环进行下一次大循环。

当所有循环结束，b[i]内就存储了所有情况的结果，我们筛选其中的素数结果进行计数。完全的程序如下

#include<stdio.h>
#include<math.h>
int main()
{
    int n = 0;//输入的整数总数
    int k = 0;//相加数量
    int i = 0;//for循环
    int j = 0;
    int l = 2;//判断素数
    int count = 0;//判断相加次数
    int count2 = 0;
    int a[100] = { 0 };//储存整数
    int b[100] = { 0 };//储存结果
    printf("请输入n的值\n");
    scanf_s("%d", &n);
    printf("请输入%d个整数\n", n);
    for (i = 0; i < n; i++)
    {
        scanf_s("%d", &a[i]);
    }
    printf("请输入k的值\n");
    scanf_s("%d", &k);
    for (i = 0; i < n; i++)//存储结果
    {
        count = 0;//每次循环清空相加次数
        for (j = i; ; j++)//无限循环整数数组
        {
            if (j >= n)//循环到最后一个整数都从头开始
            {
                j = 0;
            }
            b[i] += a[j];//累计相加k次的和
            count++;//累计相加次数
            if (k == count)//到达规定次数跳出循环开始累积下一个结果
            {
                break;
            }
        }
    }
    for (i = 0; i < n; i++)//判断素数
    {
        l = 2;
        while (l < b[i])//l累加，累加到等于b[i]，则b[i]挑战成功
        {
            if (2 > b[i])
            {
                break;
            }
            if (0 == b[i] % l)
            {
                break;
            }
            l++;
        }
        if (l == b[i])//挑战成功进行输出
        {
            count2++;
        }
    }
    printf("\n");
    printf("是素数的情况一共有%d个", count2);
    return 0;
}