这个没用筛法,优化主要在把2以外的偶数去掉,效率提高一倍,还有就是判素数只用判不到一半,对于题目已经够用了
#include<iostream>
using namespace std;
int ispal(int n);
int isprime(int n);
int main()
{
int a,b,i;
cin>>a>>b;
for(i=2;i<10000000;i++)
{
if(a==2)
{
cout<<"2";
}
if(i>=a&&i<=b)
{
if(ispal(i)&&isprime(i))
{
cout<<i<<endl;
}
}
}
}
int ispal(int n)
{
int i,x,y,sum;
x=n;
sum=0;
for(;x>0;)
{
y=x%10;
sum=sum*10+y;
x=x/10;
}
if(sum==n)
{
return 1;
}
else
{
return 0;
}
}
int isprime(int n)
{
int i;
if(n%2==0)
{
return 0;
}
for(i=3;i*i<=n;i+=2)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}