TLE求助
查看原帖
TLE求助
1259912
zhangfengyao楼主2024/8/18 22:08
#include<iostream>
using namespace std;
bool sss(int x)
{
    for(int i=2;i<x;i++)
    {
        if(i==x-1)
        {
            return 1;
        }
        if(x%i==0)
        {
            return 0;
        }
    }
}
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(sss(um[i]))
        {
            cnt++;
        }
    }
    cout<<cnt;
    return 0;
}
2024/8/18 22:08
加载中...