筛法求素数 6分

11:回文素数

总时间限制: 5000ms 内存限制: 65536kB描述一个数如果从左往右读和从右往左读数字是相同的,则称这个数是回文数,如121,1221,15651都是回文数。给定位数n,找出所有既是回文数又是素数的n位十进制数。(注:不考虑超过整型数范围的情况)。输入位数n,其中1<=n<=9。输出第一行输出满足条件的素数个数。 第二行按照从小到大的顺序输出所有满足条件的素数,两个数之间用一个空格区分。样例输入

1

样例输出

4
2 3 5 7
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<cstring>
 5 using namespace std;
 6 int vis[100000001];
 7 int ans[100000001];
 8 int now;
 9 int tot;
10 int main()
11 {
12     int n;
13     cin>>n;
14     long long int fw=pow(10,n);
15     long long int bg=pow(10,n-1);
16     for(int i=2;i<=sqrt(fw+0.5);i++)
17     {
18         if(vis[i]==0)
19         {
20             for(int j=i*i;j<=fw;j=j+i)
21             vis[j]=1;    
22         }    
23     }//筛法求素数 
24     for(int i=bg;i<=fw;i++)//枚举范围内的每一个数 
25     {
26         if(vis[i]==1)continue;
27         else
28         {
29             int sum=0,m;
30             m=i;
31             while(m)
32             {
33                 sum=sum*10+m%10;// sum为反复取的个位数加上次的sum的10倍
34                 m/=10;//反复缩小10倍
35             }
36             if(sum==i)
37             {
38                 tot++;
39                 ans[now]=i;
40                 now++;
41             }
42         }
43     }
44     cout<<tot<<endl;
45     for(int i=0;i<now;i++)
46     cout<<ans[i]<<" ";
47     return 0;
48 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏开发与安全

muduo网络库学习之EventLoop(一):事件循环类图简介和muduo 定时器TimeQueue

1、EventLoop、Channel、Poller 等类图如下: ? 黑色菱形:组合;白色菱形:聚合;白色三角形:继承;实线:关联; Channel是sele...

30900
来自专栏java沉淀

servlet+jsp/js二种实现方式:三级联动(附加demo代码)

29530
来自专栏Albert陈凯

2018-10-02 你知道怎么new BigDecimal吗?

https://stackoverflow.com/questions/9795364/java-bigdecimal-precision-problems

15550
来自专栏Flutter入门

Weex是如何在Android客户端上跑起来的

Weex可以通过自己设计的DSL,书写.we文件或者.vue文件来开发界面,整个页面书写分成了3段,template、style、script,借鉴了成熟的MV...

53050
来自专栏菩提树下的杨过

java 邮件发送

步骤1:pom.xml添加依赖项 1 <!--mail--> 2 3 <dependency> 4 ...

33760
来自专栏大内老A

为ASP.NET MVC创建一个基于Unity的ControllerFactory

谈到IoC和ASP.NET的集成,很多人会先后想到Ninject,不过我们个人还是倾向于Unity。这篇文章简单地介绍如果创建基于Unity的Controlle...

19970
来自专栏WOLFRAM

利用Mathematica 查看天气预报~~~

20720
来自专栏听雨堂

Android新手之旅(4) 通过HTTP访问web

1、访问web manifest中应该增加一个 <uses-permission android:name="android.permission.INTER...

21590
来自专栏Thomas的技术专栏

Ffmpeg对sps/pps的解析和格式转换

H264流的 SPS(序列参数集Sequence Parameter Set)和PPS(图像参数集Picture Parameter Set)记录了视频的基本编...

1.5K20
来自专栏编码小白

tomcat请求处理分析(六)servlet的处理过程

1.1.1.1  servlet的解析过程 servlet的解析分为两步实现,第一个是匹配到对应的Wrapper,第二个是加载对应的servlet并进行数据,这...

75670

扫码关注云+社区

领取腾讯云代金券