搜搜做题作业网pascal程序：选数
来源：学生作业帮 编辑：搜搜做题作业网作业帮 分类：综合作业 时间：2024/07/28 04:39:38
pascal程序：选数
已知 n 个整数 x1,x2,…,xn,以及一个整数 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 （1
已知 n 个整数 x1,x2,…,xn,以及一个整数 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 （1
类型：搜索
本题动态规划无从下手,也无数学公式可寻,看来只能搜索（组合的生成算法）,其实1
本题动态规划无从下手,也无数学公式可寻,看来只能搜索（组合的生成算法）,其实1