P1217可以不用埃氏筛过最后一个点吗? 谁能优化一下我的代码, %%%!
#include <bits/stdc++.h>
using namespace std;
bool isprime(int a) {
if(a%2==0||a==1) return false;
for(int i=2;i*i<=a;i++) {
if(a%i==0) return false;
}
return true;
}
bool ispalindrome(int a) {
int f=a,s=0;
while(a) {
s=s*10+a%10;
a/=10;
}
if(s==f) return true;
else return false;
}
bool ispalindromeandprime(int a) {
if(ispalindrome(a)&&isprime(a)) return true;
else return false;
}
int main() {
int a,b;
scanf("%d %d",&a,&b);
for(int i=a;i<=b;i++) {
if(ispalindromeandprime(i)) printf("%d\n",i);
}
return 0;
}