#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;
}
}
}
【题库】—— USACO1.5 回文质数 Prime Palindromes
于 2024-08-21 16:43:06 首次发布