我的代码哪里不优化啊,时间3.7s
查看原帖
我的代码哪里不优化啊,时间3.7s
1533097
netover楼主2024/10/22 06:27

我的代码哪里有问题,请指导

#include<iostream>
int isPrime(int n)
{
    if(n<2) {return 0;}
    for(int i=2;i*i<=n;++i)
    {
        if(n%i==0){return 0;}
    }
    return 1;
}
int main()
{
    int t=0;
    std::cin>>t;
    int d[t];
    for(int i=0;i<t;i++)
    {
        std::cin>>d[i];
    }
    for(int j=0;j<t;j++)
    {
      int su=0;
        for(int k=3;k<=d[j];k=k+2)
        {
           if(isPrime(k) and isPrime(d[j]%k))
            su++;
        }
        std::cout<<su<<std::endl;
    }
    return 0;
}

2024/10/22 06:27
加载中...