个人信息

知乎：蓝桥杯python组备赛指南
蓝桥杯笔记：https://mbd.pub/o/bread/ZpWbmJ9x
CSDN主页：蓝桥杯python组备赛指南

python代码

def primes(n):
    is_prime=[True]*(n+1)
    is_prime[0]=is_prime[1]=False
    for i in range(2,int(n**0.5)+1):
        for j in range(i*i,n+1,i):
            is_prime[j]=False
    return [i for i in range(2,n+1) if is_prime[i]==True ]
# n=int(input())
# print(primes(n))

from itertools import *
n,k=map(int,input().split())#5 3(有空格)
s=list(map(int,input().split()))#n个整数

ans=0#最终答案
# primes(n)#n内所有的质数
# print(primes(n))
# print(type(primes(n)))
for com in combinations(s,k):#k为长度
    sum1=0#k个数的和
    for i in range(k):#com为turple
        sum1+=com[i]
    # print(sum1)
    if sum1 in primes(sum(s)) :#k个数字的和<所有数字的和，作为质数的参数
        ans+=1
print(ans)