传送门= ̄ω ̄=

思路:dfs枚举所有可能,对于可能得数字P可以在√P的复杂度内判断P是否为质数,然后就没有然后了。

代码:

#include <iostream>
using namespace std;
int n,k,x[25],ans;
bool judge(int num)
{
    for(int i=2;i*i<=num;i++)if(!(num%i))return 0;
    return 1;
}
void dfs(int c1,int c2,int tot)
{
    if(c2>k){if(judge(tot))ans++;return;}
    for(int i=c1+1;i<=n;i++)dfs(i,c2+1,tot+x[i]); 
} 
int main()
{
    ios::sync_with_stdio(0);
    cin>>n>>k;for(int i=1;i<=n;i++)cin>>x[i];
    dfs(0,1,0),cout<<ans;
    return 0;
}

分类: 文章

XZYQvQ

炒鸡辣鸡的制杖蒟蒻一枚QvQ

发表评论

电子邮件地址不会被公开。 必填项已用*标注

你是机器人吗? =。= *