100%AC题解

解题思路
写判断质数函数：判断数字是否只能被 1 和自身整除。
写判断回文函数：将数字反转，和原数相等则是回文。
遍历 2~N，同时满足质数、回文两个条件的数输出，空格分隔。
代码

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

// 判断是否为质数
bool isPrime(int x){
    if(x<2) return false;
    for(int i=2;i*i<=x;i++)
        if(x%i==0) return false;
    return true;
}

// 判断是否为回文数
bool isPal(int x){
    int t=x,rev=0;
    while(t){
        rev=rev*10+t%10;
        t/=10;
    }
    return rev==x;
}

int main(){
    int n;
    cin>>n;
    for(int i=2;i<=n;i++){
        // 同时是质数+回文才输出
        if(isPrime(i)&&isPal(i)){
            cout<<i<<" ";
        }
    }
    return 0;
}