您的当前位置:首页正文

C++ 版本 05:素数回文数的个数

2024-11-23 来源:个人技术集锦

05:素数回文数的个数

描述
求11到n之间(包括n),既是素数又是回文数的整数有多少个。

输入

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

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

样例输入

23

样例输出

1

提示

回文数指左右对称的数,如:292,333。
#include <iostream>
#include <cmath>
#include <cstring>
using namespace std;
//判断是否是质数
bool isPrim (int n) {
	for (int i = 2; i <= sqrt(n); i++) {
		if (n % i == 0) {
			return false;
		}	
	}
	return true;
} 
//判断是否是回文数
bool isPalindrom (string n) {
	int len = n.size();
	for (int i = 0; i < len / 2; i++) {
		if(n[i] != n[len - 1 - i]) {
			return false;
		}
	}
	return true;
} 
int main() {
	string n;
	int ans = 0;
	cin >> n;
	int t = stoi(n);
	for (int i = 11; i <= t; i++) {
		if (isPrim(i) && isPalindrom(to_string(i))) {
			ans++;
		}
	} 
	cout << ans;
	return 0;
} 
显示全文