1250: 素数回文

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;

bool sushu(int &n){//判断素数
    if(n==1){
        return false;
    }
    for(int i=2;i<=n/2;i++){
        if((double)n/i==n/i){
            return false;
        }
    }
    return true;
}

int main(){
    int a,b;
    cin >> a >> b;
    for(int i=a;i<=b;i++){
        if(sushu(i)){//先判断素数，再判断回文数，而不是先判断回文数，再判断素数（防止超时）
            string s = to_string(i);
            if(equal(s.begin(),s.end(),s.rbegin())){
                cout << s << endl;
            }
        }
    }
    return 0;
}