HDU 1431--素数回文【水题】

最新推荐文章于 2023-05-02 15:27:36 发布

原创最新推荐文章于 2023-05-02 15:27:36 发布 · 428 阅读

0 ·

CC 4.0 BY-SA版权

HDOJ 同时被 2 个专栏收录

183 篇文章

订阅专栏

水题

26 篇文章

订阅专栏

本文探讨了素数与回文数的结合，分析了在数论领域中素数回文的特点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

素数回文

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12996 Accepted Submission(s): 2982

Problem Description

xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);

Input

这里有许多组数据，每组包括两组数据a跟b。

Output

对每一组数据,按从小到大输出a，b之间所有满足条件的素数回文数（包括a跟b）每组数据之后空一行。

Sample Input

5 500

Sample Output

#include <cstdio>
#include <cstring>
#define maxn 9989899
int a[maxn];
bool s[maxn]={1,1,0};

void sushu(){
    int i,j;
    for(i=2;i*i<maxn;++i)
        if(!s[i]){
            for(j=i*2;j<maxn;j=j+i)
                s[j]=1;
        }
    return ;
}

bool check(int x){
    int sum=0;
    int t=x;
    while(t>0){
        sum=sum*10+t%10;
        t/=10;
    }
    if(sum==x) return 1;
    else return 0;
}

int main (){
    sushu();
    int n,m,i;
    while(scanf("%d%d",&n,&m)!=EOF){
        if(m>maxn)
            m=maxn;
        int k=0;
        for(i=n;i<=m;++i){
            if(check(i) && !s[i]){
                a[k++]=i;
            }
        }
        for(i=0;i<k;++i)
            printf("%d\n",a[i]);
        printf("\n");
    }
    return 0;
}