OpenJudge 1.13 05 素数回文数的个数

描述

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

输入

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

输出

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

样例输入

23

样例输出

1

看完题目之后，先给大家解释几个东西：

1、素数就是质数

2、回文数指左右对称的数，如：292，333。

接下来，我们思考一下怎么写这个题的代码。首先，根据前文我所说的，我们应该写一个判断素数的函数——isprime,接着，再写一个判断回文数的函数——ispal,最后遍历，只要满足这两个条件，cnt++,输出cnt。

#include<iostream>
using namespace std;
bool isprime(int n){
	if(n==0||n==1) return false;
	for(int i=2;i<n;i++){
		if(n%i==0) return false;
	}
	return true;
}
bool ispal(int n){
	int m=0;
	for(int a=n;a>0;a/=10){
		m=m*10+a%10;
	}
	return m==n;
}
int main(){
	int n,cnt=0;
	cin>>n;
	for(int i=11;i<=n;i++){
		if(isprime(i)&&ispal(i)) cnt++;
	}
	cout<<cnt;
	return 0;
} 

到此为止，这个题就结束了，相信大家，在看完这篇博客后，对此题的理解一定更深了。