0分求助
查看原帖
0分求助
1259912
zhangfengyao楼主2024/10/18 21:38
#include<iostream>
#include<cmath>
using namespace std;
bool check(int x)
{
    if(x<2)
    {
        return false;
    }
    for(int i=2;i<=sqrt(x);i++)
    {
        if(x%i==0)
        {
            return false;
        }
    }
    return true;
}
int main()
{
    int x[100005];
    int n,k;
    cin>>n>>k;
    int um[1000005];
    for(int i=0;i<n;i++)
    {
       for(int j=0;j<=k;j++)
       {
           for(int m=0;m<(n-2);m++)
           {
               um[i+m*n]+=x[i+j+m];
           }
       }
    }
    int cnt=0;
    for(int i=0;i<1000005;i++)
    {
        if(check(um[i]))
        {
            cnt++;
        }
    }
    cout<<cnt;
    return 0;
}
2024/10/18 21:38
加载中...