05:素数回文数的个数

05:素数回文数的个数

总时间限制: 1000ms 内存限制: 65536kB描述

求11到n之间(包括n),既是素数又是回文数的整数有多少个。

输入一个大于11小于1000的整数n。输出11到n之间的素数回文数个数。样例输入

23

样例输出

1

提示回文数指左右对称的数,如:292,333。来源06计算概论课

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<queue>
 4 #include<cmath>
 5 using namespace std;
 6 int ans[10001];
 7 int now;
 8 int tot;
 9 int vis[10001];
10 int main() 
11 {
12     int n;
13     cin>>n;
14     for(int i=2;i<=sqrt(n+0.5);i++)
15     {
16         if(vis[i]==0)
17         {
18             for(int j=i*i;j<=n;j=j+i)
19             vis[j]=1;    
20         }    
21     }//筛法求素数 
22     for(int i=11;i<=n;i++)
23     {
24             if(vis[i]==1)
25             {
26                 continue;
27             }
28             else 
29             {
30                 int t=i;
31                 int g=t%10;
32                 t=t/10;
33                 int s=t%10;
34                 if(t/10==0)
35                 {
36                     if(g==s)
37                      tot++;
38                 }
39                 else
40                 {
41                     t=t/10;
42                     int b=t%10;
43                     if(g==b)
44                     tot++;
45                 }
46                 
47             }
48     }
49     cout<<tot;
50     return 0;
51 }

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

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏小樱的经验随笔

Lucas定理学习(进阶中)

(1)Lucas定理:p为素数,则有: ? ? ? (2)证明: n=(ak...a2,a1,a0)p = (ak...a2,a1)p*p + a0 =  [n...

30380
来自专栏Python小屋

Python使用数学形态学方法处理图像

本文要点在于Python扩展库numpy、scipy、matplotlib的用法和数学形态学中开、闭、腐蚀、膨胀等运算的实现。 >>> import numpy...

35350
来自专栏Java架构沉思录

什么是一致性哈希算法

原文:http://www.cnblogs.com/hapjin/p/4737207.html

16010
来自专栏xingoo, 一个梦想做发明家的程序员

在Java Web中使用Spark MLlib训练的模型

模型下载到本地,重新命名为xml。 可以看到默认四个特征分别叫做feild_0,field_1...目标为target

20720
来自专栏数据结构与算法

codeforces736D. Permutations(线性代数)

7820
来自专栏数据结构与算法

ABC108C - Triangular Relationship(打表)

给出$n, k$,求出满足$a+b, b + c, c + a$都是$k$的倍数的三元组$a, b, c$的个数,$1 \leqslant a, b, c \l...

12210
来自专栏每日一篇技术文章

OPengL ES _ 着色器_实战1

1.由于着色器编译 链接过程较为繁琐,我封装了一下,文件名为"OSShaderManager.h" 和"OSShaderManager.m" 如果你对着色器程...

11820
来自专栏十月梦想

js实现随求抓取样本数据(批量或者样本元素)

马上期末汇报学期项目了,这个居然要随机点名汇报,突然想起是否可以使用筛选数据,批量抽取样本中数据进行排序!

14420
来自专栏生信宝典

R语言学习 - 线图绘制

线图 线图是反映趋势变化的一种方式,其输入数据一般也是一个矩阵。 单线图 假设有这么一个矩阵,第一列为转录起始位点及其上下游5 kb的区域,第二列为H3K27a...

21460
来自专栏专知

【附源码】TensorFlow动态图(Eager模式)的那些神坑

导读:TensorFlow的动态图(Eager模式)为TensorFlow提供了Pythonic的API,让开发者可以像使用PyTorch一样使用TensorF...

12320

扫码关注云+社区

领取腾讯云代金券