【自定义函数】1286: 素数回文数的个数

题目描述

求11到n之间（包括n），既是素数又是回文数的整数有多少个。

输入

一个大于11小于1000的整数n。

输出

11到n之间的素数回文数个数。

样例输入

复制

23

样例输出

复制

1

 点赞，关注别忘了~

代码如下

/*********************************************************************
    程序名:
    版权:
    作者:
    日期: 2024-06-01 13:54
    说明:
*********************************************************************/
#include <bits/stdc++.h>
#include <iostream>
using namespace std;
int abc(int s);
int hj(int n);

int main( ) {//主函数调用子函数部分

    int cnt = 0;
    int n;
    cin >> n;
    for (int i = 11; i <= n; i++) {
        if (abc(i) == 1 && hj(i) == 1) {
            cnt++;
        }
    }

    cout << cnt << endl;
}

int abc(int s) {//素数判断-子函数(1)
    for (int i = 2; i * i <= s; i++) {
        if (s % i == 0)
            return 0;
    }
    return 1;
}

int hj(int n) {//判断回文数-子函数(2)
    int g, s, b;
    g = n % 10;
    s = n / 10 % 10;
    b = n / 100 % 10;
    if (b == 0) {
        if (g == s) {
            return 1;
        } else {
            return 0;
        }
    } else {
        if (g == b) {
            return 1;
        } else {
            return 0;
        }
    }
    return 0;
}