P1217 TLE求助
  • 板块学术版
  • 楼主theb0t
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/8/18 11:30
  • 上次更新2023/11/3 02:56:58
查看原帖
P1217 TLE求助
997236
theb0t楼主2023/8/18 11:30

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;
}
2023/8/18 11:30
加载中...