【题库】—— USACO1.5 回文质数 Prime Palindromes

#include<bits/stdc++.h>
using namespace std;

bool prime(int n)//处理素数 
//bool的取值只有 true 和 false 两种
//非零值被转为 true，零被转为 false
{ 
    if (n<=1) 
	return false;
    for (int i=2;i<=sqrt(n);i++) 
	if (n%i==0) return false;//阻止提交 
	//return false： 返回错误的处理结果；终止处理；阻止提交表单；阻止执行默认的行为
    return true;//返回正确的处理结果
}

bool hw(int n)//处理回文数 
{ 
    int a=n,b=0;
    while(a)//a不为0时 
	{ 
		b=b*10;
    	b=b+a%10;
    	a=a/10;
    }
    return b==n;//逆向判断对应位相等  
}
//如101时，a=101,b=0
//b=1,a=10
//b=10,b=10,a=1
//b=100,b=101,a=0
 
int main()
{
    int n,m;
    cin>>n>>m;
    for (int i=n;i<=m;i++)
	{
        if (hw(i)) 
		//先判断回文数(回文数比素数数量更少，减少代码运算量) 
		{ 
        	if (prime(i)) 
			cout<<i<<endl;
        	if (i==9989899)//范围内的最大回文数，减少代码运算量 
        //否则会超时（亲测）
			return 0;
        }
    }
}