Oj.Nbdp.Net
初赛题库
问题
状态
排名
团队
题解
课程
Login
问题 4916 --3.回文数和素数(amount)
4916: 3.回文数和素数(amount)
警告!
题目
状态
题解(6)
题目描述
卡卡西和小朋友们把购买的图书和文具一起邮寄给了山区的贫困孩子,他们做了一件极其有意义的事情,心里乐开了花;哼着歌儿他们做起了数字游戏,他们发现有些自然数例如 131、1221 等具有左右对称的特点,这样的数被称为回文数;还有一些数如 13、17 等只能被 1 和其自身整除,这样的数被称为素数。作为编程的爱好者,卡卡西想写出一个程序,迅速求出两个数 m 和 n 之间既是回文数又是素数的个数。
输入
输入数据只有一行包含用空格分隔的两个正整数 m 和 n
输出
一个整数,m 和 n 之间(包含 m 和 n)即是回文数又是素数的个数。
样例输入输出
输入#1
复制
100 200
输出#1
复制
5
提示
100≤m≤n≤100000
发表题解
序号
标题
作者
发表时间
费用
订购数
操作
题目信息
提交
难度
入门
标签
枚举
点击显示
if ($pr_flag) { ?>
递交数
411
已通过
162
} ;?>
通过率
40%
时间限制
1 秒
内存限制
256 MB
来源
2017合肥小学
收藏
标签云
模拟
数学与数论
动态规划
贪心
字符串
排序
枚举
数组与串
深搜
高精度
循环结构
递推
递归
二分三分
宽搜
背包
质数
线段树
分治
N进制
图论
队列
最短路
堆
树
并查集
栈
状态压缩
分支结构
几何
博弈论
生成树
顺序结构
离散化
hash表
位运算
单调队列
树状数组
KMP
字典树
二分图
数学期望
AC自动机
树链剖分
差分约束
数位动态规划
函数与过程
网络流
单调栈
前缀和