酷代码 AI
菜单
服务商

编程求解:数字币任选累加和的不同结果数与合数个数

```python from itertools import combinations # 判断一个数是否为合数 def is_composite(num): if num < 4: return False for i in range(2, int(num0.5)+1): if num % i == 0: return True return False # 读取输入 N = int(input()) values = list(map(int, input().split(','))) K = int(input()) # 生成所有可能的组合并计算和 sums = set() for comb in combinations(values, K): sums.add(sum(comb)) # 统计不同结果的个数 distinct_sums_count = len(sums) # 统计不同合数的个数 composite_count = 0 composite_sums = set() for s in sums: if is_composite(s): composite_sums.add(s) composite_count = len(composite_sums) # 输出结果 print(f"{distinct_sums_count},{composite_count}") ``` ######[AI问答 | 230点数解答 | 2025-11-30 10:29:20]

相关提问
本站限时免费提问中
实用工具查看更多
Linux在线手册 [开发类]
Jquery在线手册 [开发类]
今日油价 [生活类]
图片互转base64 [开发类]
时间转换器 [开发类]