回文质数

最新推荐文章于 2024-12-07 13:01:45 发布

靖-Drei

最新推荐文章于 2024-12-07 13:01:45 发布

阅读量835

点赞数

CC 4.0 BY-SA版权

分类专栏：南邮acm

本文链接：https://blog.youkuaiyun.com/sundujing/article/details/46927327

南邮acm 专栏收录该内容

109 篇文章

订阅专栏

此博客介绍了一个程序，用于查找指定范围内所有回文质数。程序通过判断质数和回文数特性，筛选出符合条件的数字并输出。

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

Description

因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。

写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;

Input

多组输入数据

第 1 行: 二个整数 a 和 b .

Output

输出一个回文质数的列表，一行一个。

Sample Input

5 500

Sample Output

5
7
11
101
131
151
181
191
313
353
373
383

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int isprime(int s)
{
    int i;
    if(s==5||s==7)return 1;
    if(s%2==0||s%3==0)
        return 0;
    for( i=2;i*i<=s;i++)
        if(s%i==0)return 0;
        return 1;
}

int main()
{
//    freopen("in.txt","r",stdin);
//    freopen("out.txt","w",stdout);
    int ans[800]={0},an=0;
    int i,j,a=0,b=0,t,y,aa,bb,s,T,m,n,count=0,k;
    char c[8];
    for(i=1;i<=7;i++)
        {
            if(i>2&&i%2==0)continue;
            t=(i+1)/2;
            s=(int)pow(10,t-1);T=s*10;
            for(s;s<T;s++)
            {
                itoa(s,c,10);
                for(j=i-1;j>=t;j--)
                    c[j]=c[i-j-1];
                c[i]=0;
                y=atoi(c);
                if(y>=5&&y<=10000000&&isprime(y))
                    ans[an++]=y;
            }
        }
    while(scanf("%d%d",&aa,&bb)!=EOF)
    {
        for(i=0;ans[i]<aa;i++);
        for(j=i;ans[j]<=bb&&j<an;j++);
        for(k=i;k<j;k++)
            printf("%d\n",ans[k]);
    }
    return 0;
}