QWQ一个TLE大佬求改
  • 板块学术版
  • 楼主A_Wolf_C
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/11/5 17:48
  • 上次更新2023/11/4 01:23:28
查看原帖
QWQ一个TLE大佬求改
505786
A_Wolf_C楼主2021/11/5 17:48
#include<bits/stdc++.h>
using namespace std;
bool p(int n){
    if(n==0||n==1)return false;
    for(int i=2;i*i<=n;i++)
        if(n%i==0)return false;
    return true;
}
bool l(int n){
	int a[10005];
    int l=1;
    int h=n;
    while(h!=0){
        a[l]=h%10;
        h/=10;
        l++;
    }
    for(int j=1;j<=l;j++){
        if(a[j]!=a[l-j]){
            return false;
        }
    }return true;
}
int main()
{
    long long m,n;
    cin>>m>>n;
    for(int i=m;i<=n;i++){
        if(l(i)&&p(i))cout<<i<<endl;
    }
    return 0;
}
2021/11/5 17:48
加载中...