洛谷P1217题解
这题贼简单
就是写起来麻烦
直接枚举每个位数就行
蒟蒻表示搜索什么不存在的,暴力天下第一
顺便本蒟蒻数学一般...不明白为什么4,6,8位回文质数为何不存在就一起枚举了
具体看代码```cpp
include
include//平方根函数sqrt的头文件
using namespace std;
int check(int x)
for(int i=2;i<=sqrt(x);i++)
{
if(x%i==0)
{
return 0;//判断质数..不多解释了
}
}
return 1;
int main()
int l,r;
cin>>l>>r;
for(int g=2;g<=9;g++)//个位
{
int x=g;
if(x>=l&&x<=r&&check(x)==1)
{
cout<=l&&x<=r&&check(x)==1)
{
cout<=l&&x<=r&&check(x)==1)//满足条件就输出
{
cout<=l&&x<=r&&check(x)==1)
{
cout<=l&&x<=r&&check(x)==1)
{
cout<=l&&x<=r&&check(x)==1)
{
cout<=l&&x<=r&&check(x)==1)
{
cout<=l&&x<=r&&check(x)==1)
{
cout<