如何用C++求10-n的素数回文数个数

题目描述

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

输入描述

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

输出描述

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

输入输出样例

输入样例

23

输出样例

1

 代码如下：

#include<iostream>
using namespace std;
int main()
{ 
	//命名两个整型变量n与sum，n用来输入，sum用来储存素数回文数个数。 
	int n,sum=0;
	cin>>n;
	//命名整型变量i1，用来判断是否为回文质数 。 
	for(int i1=11;i1<=n;i1++){
	    //判断回文数： 
		//i3用来计算i1数字反转后的值，i2用来备份（否则i1的值会发生变化） 。 
		int i2=i1,i3=0;
		while(i2){
			//在i3后面加个0，并且加上i2的个位数。 
			i3=i3*10+i2%10;
			i2/=10;
		}
		//判断i1是否等于i3，如果不等，说明i1不是回文数，直接跳入下一个循环。 
		if(i1!=i3){
			continue;
		}
		
		
		//判断质数： 
		//命名布尔型变量flag,用来判断i1是否为质数，并赋值为true 。 
	    bool flag=true;
		for(int j=2;j<i1;j++){
			//一但找到i1有大于1的因数（不包括i1），就将flag的值变为false。 
			if(i1%j==0){
				flag=false;
			}
		}
		//如果flag为true，说明i1没有大于1的因数（不包括i1） 。 
		if(flag==true){
			//sum的值加1. 
			sum++;
		}
	}
	//输出sum。 
	cout<<sum;
    return 0;
}

注:以上判断质数的方法用到标记法。