关闭

【HDU】 1431 素数回文

159人阅读 评论(0) 收藏 举报
分类:

素数回文


题目链接


题目大意

    求出a到b之间的回文素数。


题解

    仍然是打表暴力…
    关于这个打表的界限是一开始开50000000的时候猜的,然后关于打表的话,能在外面打的全放在外面吧…一开始判定回文的循环放在内层就过不了,放在外面打表就过了…


代码

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>

using namespace std;

int a,b,tab[200000],h,t;
int ans[200000];
bool vis[10000005];

bool che(int x)
{
    int c=x,t=0;
    while(c)
    {
        t*=10;
        t+=c%10;
        c/=10;
    }
    return (x==t);
}

void settab(int high)
{
    h=0;
    memset(tab,0,sizeof(tab));
    memset(vis,0,sizeof(vis));
    for (int i=4;i<=high;i+=2) vis[i]=1;
    int p=(int) sqrt(high);
    for (int i=3;i<=p;i+=2) if (!vis[i])
    {
        int j=i*i;
        while(j<=high)
        {
            vis[j]=1;
            j+=i;
        }
    }
    for (int i=2;i<=high;i++) if (!vis[i] && che(i)) tab[h++]=i;
}

int ser(int k)
{
    int l=0,r=h-1,mid;
    while (l!=r)
    {
        mid=(l+r)>>1;
        if (k<=tab[mid]) r=mid;
        else l=mid+1;
    }
    return l;
}

int main()
{
    settab(9989899);
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        int low=ser(a),high=ser(b);
        if (high!=h-1 && tab[high]!=b) high--;
        for (int i=low;i<=high;i++) printf("%d\n",tab[i]);
        printf("\n");
    }
    return 0;
}
0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:58472次
    • 积分:2658
    • 等级:
    • 排名:第13625名
    • 原创:215篇
    • 转载:0篇
    • 译文:0篇
    • 评论:4条
    最新评论