蒟蒻不知道错哪里了qwq
  • 板块学术版
  • 楼主ziwei520
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/11/28 13:53
  • 上次更新2023/10/27 01:06:43
查看原帖
蒟蒻不知道错哪里了qwq
506492
ziwei520楼主2022/11/28 13:53

题目:P1036

#include<iostream>
#include<cmath>
using namespace std;
int a[25];
int zs(int n)//判断质数 
{
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int n,k,s=0,sum=0;
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		a[i+n]=a[i];//当不够加时,回头重新加,如a[4]+a[5]+......,就等于a[4]+a[1]+...... 
	}
	for(int i=1;i<=n;i++)
	{
		int y=0;
		while(y<=k)//枚举所有情况下K个数的和 
		{
			s=s+a[i+y];//将K个数加起来
			y++;
		}
		if(zs(s))
		{
			sum++;
		}
		s=0;
	}
	cout<<sum;
}
/*
8 4
21 31 19 22 44 76 105 33
*/

我是真蒟蒻啊!!!

2022/11/28 13:53
加载中...