素数回文数 C++题解

素数回文数

内存限制： 256 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较

题目描述

如果一个数从左边读和右边读都是同一个数，就称为回文数，例如 686 就是一个回文数。编程求10 到 1000 内所有的既是回文数同时又是素数的自然数。

输入格式

无

输出格式

若干个数 每行一个

#include <bits/stdc++.h>
using namespace std;
bool prime(int x) {
	if(x <= 1) {
		return false;
	} 
	for(int i = 2; i * i <= x; i++) {
		if(x % i == 0) {
			return false;
		} 
	} 
	return true;
} 
bool hui(int x) {
	int a = 0, b = x;
	while(x != 0) {
		a = a * 10 + x % 10;
		x /= 10;
	} 
	if(b == a) {
		return true;
	} 
	return false;
} 
int main() {
	for(int i = 10; i <= 1000; i++) {
		if(prime(i) == true && hui(i) == true) {
			printf("%d\n", i);
		} 
	} 
	return 0;
}