洛谷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<
C++