为什么输出不了
查看原帖
为什么输出不了
1058985
tarelshy楼主2023/8/12 10:25

大佬帮帮我

#include<cstdio>
int n,k,sn=0,x[20000];
void a(int q,int p,int s) {
    if(q==k) {
        bool j=true;
        for(int i=2;i<s;i++) 
		{
			if(s%i==0) 
			{
				j=false;
			}
		}
        if(j&&s>=2) 
		{
			sn++;
		}
    }  
	else 
	{
		for(int i=p+1;i<=n-k+q;i++) 
		a(q+1,i,s+x[i]);
	}
	
}
int main() {
    scanf("%d %d",&n,&k);
    for(int i=1;i<=n;i++) 
	{
    	scanf("%d %d",x[i]);
	}
    a(0,-1,0);
     printf("%d",sn);
     return 0;
}
2023/8/12 10:25
加载中...