测样例的时候发现有些回文数不是质数也输出了,判断错了吗?
查看原帖
测样例的时候发现有些回文数不是质数也输出了,判断错了吗?
77309
ninininininini楼主2024/7/6 23:28
#include <iostream>
using namespace std;
int if_prime_palindrome(int num) {
    int temp = num, rev = 0;
    while (temp!= 0) {
        rev = rev * 10 + temp % 10;
        temp /= 10;
    }
    if (num == rev) {
        for (int i = 2; i*i <= num; i++) {
            if (num % i == 0) return 0;
            return 1;
        }
    }
    return 0;
}
int main() {
    int a, b;
    cin >> a >> b;
    for (int i = a; i <= b; ++i) {
        if (if_prime_palindrome(i)) {
            cout << i << endl;
        }
    }
    return 0;
}
2024/7/6 23:28
加载中...