17分求助
查看原帖
17分求助
1192586
DemonPlayer楼主2024/6/9 08:55
#include<bits/stdc++.h>
using namespace std;

int n,k,a[1000001],cnt,ans;

bool isPrime(int x){
	if(x==2){
		return 1;
	}
	if(x<2){
		return 0;
	}
	for(int i=2;i*i<=x;i++){
		if(x%i==0){
			return 0;
		}
	}
	return 1;
}

int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=k;i<=n;i++){
		cnt=0;
		for(int j=i;j>0;j--){
			cnt+=a[j];
		}
		if(isPrime(cnt)){
			ans++;
		}
	}
	cout<<ans;
	return 0;
}
2024/6/9 08:55
加载中...