素数回文优质题解c++

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

bool a[100001000];

int main()

{

long long n1,n2,t=0,t1,t2=0;

cin>>n1>>n2;

for(int i=2;i<=n2;i++)

{

a[i]++;

}

for(int i=2;i<=n2;i++)

{

if(a[i]==1)

{

for(int j=2;j*i<=n2;j++)

{

a[i*j]=0;

}

}

}

for(int i=n1;i<=n2;i++)

{

if(a[i])

{

t2=0;

t1=i;

while(t1!=0)

{

t2=t1%10+t2*10;

t1=t1/10;

}

if(i==t2)

{

cout<<i<<endl;

}

}

}

return 0;

}