SinzoL

用户名：SinzoL

访问量：1764

签　名：

编程菜鸟，感谢指导

等　　级
排　　名	548
经　　验	4234
参赛次数	12
文章发表	17
年　　龄	19
在职情况	学生
学　　校	哈尔滨工业大学（深圳）
专　　业	cs

　　自我简介：

很懒，很烂，很难

TA的其他文章

SInzoL--题解 1264: 防御导弹
浏览：105

SinzoL--题解 1676: 数据结构-链表的基本操作
浏览：32

SinzoL--题解 1678: 数据结构-双向循环链表
浏览：88

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

SinzoL--题解 1250: 素数回文

　　作者: SinzoL　　　　发表时间：2022-07-07 21:59:02 浏览：82　|　评论：1　

原题链接：素数回文

####居然有人来看（撒花QWQ）
####好的，我们开始正题，我的题解比较直观，但看起来较为繁琐,速度较慢，就没见过这么慢的，超时的除外，（每个测试点你都把5~1，000，000，000的数据先计算出来再打印，能不慢吗QWQ）
####思路的话，有两种，从素数中找回文数或从回文数中找素数，显然从回文数中找素数要简单，我就是这样，不过我构造回文的方式较直观
###粘代码：
```cpp
#include<bits/stdc++.h>
using namespace std;
int le,ri;
int ans[100400],num;
bool pd_pri(int a)
{
    int b=sqrt(a);
    if(a==1)
        return false;
    for(int i=2;i<=b;i++)
    {
        if(a%i==0)
            return false;
    }
    return true;
}//判断是否为素数
int main()
{
    cin>>le>>ri;
    int mj;
    for(int i=1;i<=9;i+=2)
    {
        if(pd_pri(i))
            ans[++num]=i;//1 判断回文数 i是不是素数
        if(pd_pri(i+i*10))
            ans[++num]=i+i*10;//2  判断回文数 i i是不是素数
        for(int j=0;j<=9;j++)
        {
            if(pd_pri(mj=i*100+j*010+i))
                ans[++num]=mj;//3  判断回文数 i j i是不是素数
            if(pd_pri(mj=i*1000+j*0100+j*0010+i))
                ans[++num]=mj;//4  判断回文数 i j j i是不是素数
            for(int k=0;k<=9;k++)
            {
                if(pd_pri(mj=i*10001+j*01010+k*00100))
                    ans[++num]=mj;//5  判断回文数 i j k j i是不是素数
                if(pd_pri(mj=i*100001+j*010010+k*001100))
                    ans[++num]=mj;//6  判断回文数 i j k k j i是不是素数
                for(int l1=0;l1<=9;l1++)
                {
                    if(pd_pri(i*1000001+j*100010+k*10100+l1*1000))
                        ans[++num]=mj;//7  判断回文数 i j k l k j i是不是素数
                    if(pd_pri(i*10000001+j*1000010+k*100100+l1*11000))
                        ans[++num]=mj;//8  判断回文数 i j k l l k j i是不是素数
                    for(int m=0;m<=9;m++)
                    {
                        if(pd_pri(mj=i*100000001+j*10000010+k*1000100+l1*101000+m*10000))
                            ans[++num]=mj;//9  判断回文数i j k l m l k j i是不是素数
                    }
                }
            }
        }
    }//直接把回文数给构造了出来`（\·.·/）`
    sort(ans+1,ans+num+1);
    for(int i=1;i<=num;i++)
    {
        if(ans[i]>=le&&ans[i]<=ri)
            cout<<ans[i]<<endl;
    }
    return 0;
}
```
好了，以上就是本新手的卓见，欢迎吐槽QWQ

0.0分

1 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

　　评论区

SinzoL

对了，54行有一个排序是因为我构造出的回文数会发生位置错乱，不排一下很可能会死掉

2022-07-07 22:02:32

SinzoL

TA的其他文章

你可能喜欢

字符串的输入输出处理（C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-求PI* （C语言代码）

C语言训练-求函数值（C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C++代码）

SinzoL--题解 1250: 素数回文

评论区

精彩推荐

剔除相关数（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

WU-输入输出格式练习（C++代码）

WU-陶陶摘苹果2 （C++代码）

IP判断（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

Tom数（C语言代码）

SinzoL

TA的其他文章

你可能喜欢

字符串的输入输出处理 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-求PI* （C语言代码）

C语言训练-求函数值 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C++代码）

SinzoL--题解 1250: 素数回文

评论区

精彩推荐

剔除相关数 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

WU-输入输出格式练习 （C++代码）

WU-陶陶摘苹果2 （C++代码）

IP判断 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

Tom数 （C语言代码）

字符串的输入输出处理（C语言代码）

C语言训练-求函数值（C语言代码）

　　评论区

剔除相关数（C语言代码）

WU-输入输出格式练习（C++代码）

IP判断（C语言代码）

Tom数（C语言代码）