若一个素数的反序数仍为素数，则称为可逆素数。求10000以内的所有可逆素数。_1. 可逆质数 【问题描述】 若一个质数的反序数仍为质数,则称它为可逆质数,如质数1

#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
bool check(int n);
int rever(int n);
int main()
{
	int n;
	int i=0;
	cout<<"逆序素数："<<endl;
	for(int n=2;n<=10000;n++)
	{
		if(check(n))
	    {
	    	if(check(rever(n)))
				{cout<<setw(3)<<n<<"  ";
	               i++;
	           if(i%10==0)cout<<endl;}
	    }
	}
	return 0;
}
bool check(int n)
{
	for(int i=2;i<=sqrt(n);i++)
		if(n%i==0)return false;//素数与非素数的重要区别是：素数可以取余得到0.应该可以扩展到抽象的两件事情。找到不同点是关键。
	return true;
}
int rever(int n)
{
	int m=0;
	while(n){m=m*10+n%10;n=n/10;}
	return m;
}