求助!

P1217 [USACO1.5] 回文质数 Prime Palindromes

OIOIOIOIOY @ 2023-09-02 20:16:38

输5、100000000的时候,本来全部输出完了,最后一个卡顿,直接给整超时了,各位大佬康康原因。

这是代码:

```
#include<iostream>
using namespace std;
int main()
{
    int a,b,t,s=0,c=0,fi=0;
    cin>>a>>b;
    for(int i=a;i<=b;i++)
    {
    t=i;
    for(;t>0;)
    {
        fi=fi*10+t%10;
        t/=10;
    }
    if(fi==i)
    {
        for(int j=1;j*j<=i;j++)
        {
                if(i%j==0)
            {
            if(i/j!=j)c+=2;
                    else c++;
            }
        }
    }
    if(c==2)cout<<i<<endl;
    c=0;
    fi=0;
    }
}
```

by OIOIOIOIOY @ 2023-10-22 19:11:15

咋没人回复呢


|