帮忙看看为什么总是66
查看原帖
帮忙看看为什么总是66
401154
nickxuan楼主2020/12/13 10:28
#include<bits/stdc++.h>
using namespace std;
long long a[25],total[5000001];
int main()
{
	int n,k,g=1,p=0;
	cin>>n>>k;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++)
	{
	    int m=0;
		while(i+m+k<=n+1)
		{
        int s=a[i];
		for(int j=i+m+1;j<k+i+m;j++) s+=a[j];
		total[g]=s;
		g++;
		m++;
	    }
	    
	}
	for(int i=1;i<g;i++)
	{
		int j;
		for(j=2;j*j<=total[i];j++)
		{
			if(total[i]%j==0) break;
		}
		if(j*j>total[i]) p++;
	}
	cout<<p;
	return 0;
}
2020/12/13 10:28
加载中...