05:素数回文数的个数
时间:2022-05-08
本文章向大家介绍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 }
- 【定制化图像开放平台】入门实例之手写数字模型训练
- 【人工智能】动物、植物、车型、菜品、LOGO识别示例代码
- 【大牛经验】写好Java代码的30条经验总结
- 乐视网面试真题,非一般的题目
- 数据挖掘算法-python实现:Logical回归
- 提取数字——字符串、正则面试题
- 【盟友分享】如何快速获取Chromium源码和编译
- .NET中的密钥加密
- 数据挖掘工程师笔试及答案
- 各大公司移动端页面 - 导航的实现
- JavaScript 运行机制之执行顺序详解
- Math对象面试题目
- Highcharts AJAX JSON JQuery 实现动态数据交互显示图表 柱形图
- 企业支付宝账号开发接口教程--JAVA-UTF-8(实际操作------SpringMVC+JSP)
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法