大神们看看 为什么会超时呢
查看原帖
大神们看看 为什么会超时呢
212617
左边的情话楼主2020/10/15 22:04
#include<iostream>
using namespace std;
int a[10000];
int in(int q)
{
    for(int i=2;i<q;i++)
    {
        if(q%i==0)
           return 0;
    }
    return 1;
}
int on(int q)
{
    int i=1,l,g=1,sum=0;
    l=q;
    while(q!=0)
    {
       a[i]=q%10;
       i++;
       q=q/10;
    }
    for(int p=i-1;p>=1;p--)
    {
        sum=sum+a[p]*g;
        g=g*10;
    }
    if(l==sum)
       return 1;
    else
    return 0;
}
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=n;i<=m;i++)
    {
        if(in(i) && on(i))
            cout<<i<<endl;
    }
    return 0;
}
2020/10/15 22:04
加载中...