问题描述： 已知 n 个整数 x1,x2,…,xn。从 n 个整数中任选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。 输入格式: 输入共2行，第一行为一个正整数 n（3<=n<=30），第二行为用空格隔开的n个正整数x1 x2 … xn。 输出格式: 输出只有一个数，表示满足条件的种数。并用C语言编写程序

以下是C语言实现的代码：

#include <stdio.h>

int is_prime(int n) { // 判断素数
    if (n < 2) return 0;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) return 0;
    }
    return 1;
}

int main() {
    int n, a[30];
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    int cnt = 0;
    for (int i = 0; i < n; i++) { // 枚举三个数相加
        for (int j = i + 1; j < n; j++) {
            for (int k = j + 1; k < n; k++) {
                if (is_prime(a[i] + a[j] + a[k])) {
                    cnt++;
                }
            }
        }
    }
    printf("%d\n", cnt);
    return 0;
}

思路： 枚举每三个数相加的结果，判断是否为素数，统计个数即可。

相关问题

请用C++回答以下问题:已知 n个整数 x1,x2,…,xn，以及1个整数k(k\u003Cn)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时，可得全部的组合与它们的和为：\n3 + 7 + 12 = 22\n3 + 7 + 19 = 29\n7 + 12 + 19 = 38\n3 + 12 + 19 = 34。\n现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+7+19=29。

以下是C语言代码：

#include <stdio.h>

int isPrime(int n) { // 判断一个数是否为素数
if (n <= 1) return 0;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) return 0;
}
return 1;
}

int main() {
int n, k;
scanf("%d %d", &n, &k);
int x[n];
for (int i = 0; i < n; i++) {
scanf("%d", &x[i]);
}
int count = 0;
for (int i = 0; i < (1 << n); i++) { // 枚举所有可能的组合
int sum = 0;
int cnt = 0;
for (int j = 0; j < n; j++) {
if (i & (1 << j)) {
sum += x[j];
cnt++;
}
}
if (cnt == k && isPrime(sum)) { // 如果选出的数的个数为k且和为素数，计数器加1
count++;
}
}
printf("%d\n", count);
return 0;
}

输入格式为：第一行为n和k，表示有n个整数，选k个整数相加；第二行为n个整数x1,x2,...,xn，表示这n个整数的值。

输出为和为素数的组合数。

例如，输入：

4 3
3 7 12 19

输出：

1

解释：选出的三个数为3, 7, 19，它们的和为29，是一个素数，因此只有一种和为素数的组合。

已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全

题目描述：已知n个整数x1,x2,…,xn，以及一个整数k（k≤n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4，k＝3，4个整数分别为5、6、7、8时，可得全部的组合与它们对应的和为：

组合 和
5 6 7 18
5 6 8 19
5 7 8 20
6 7 8 21

问其中的最大值为多少？

回答：根据题目所给的数据，本题可使用穷举法求解。对于任意k个整数相加所得的和，可以通过枚举所有的组合并计算相应的和，再从中找出最大值。在n选k的组合数较大时，可考虑优化算法以提高效率。