P1217 为什么55分?

P1217 [USACO1.5] 回文质数 Prime Palindromes

luogujisuanji @ 2024-06-05 13:32:23

#include<bits/stdc++.h>
using namespace std;
int hw(int num){
    int h=0,n=num;
    while(n!=0){
        h=h*10+n%10;
        n/=10;
    }
    if(h==num)return 1;
    return 0;
}
int prime(int num){
    if(num==1||num%2==0)return 0;
    else for(int i=3;i<sqrt(num);i++)if(num%i==0)return 0;
    return 1;
}
int main(){
    int a,b;
    cin>>a>>b;
    for(int i=a;i<=b;i++){
        if(i==9989900)break;
        if(hw(i)&&prime(i))cout<<i<<endl;
    }
    return 0;
}

by King_and_Grey @ 2024-06-06 21:19:48

马上我打给你


by luogujisuanji @ 2024-06-06 21:25:59

好的


by luogujisuanji @ 2024-06-06 21:27:47

我没有《深入浅出》主要是因为我还是个新用户,刚注册不到两周。前两天看到了《深入浅出》的介绍,但是还没打算买。


by luogujisuanji @ 2024-06-06 21:31:41

而且我也不太了解啊


by luogujisuanji @ 2024-06-06 21:35:04

我要睡觉了,晚点回复


by King_and_Grey @ 2024-06-06 21:38:52

@luogujisuanji 好的(等我好了@你,你可以明天再看,实在不行我发篇题解)


by King_and_Grey @ 2024-06-07 09:07:38

@luogujisuanji 我写了篇题解 https://www.luogu.com.cn/article/5fw4hvxs 就是没有用到我之前说的那个方法,所以没有证明,但也AC了。


by luogujisuanji @ 2024-06-08 21:40:26

@greyandking 好的,感谢大佬的细心指导


上一页 |