首页 > 试题广场 >

神奇数

[编程题]神奇数

给出一个区间[a, b]，计算区间内“神奇数”的个数。
神奇数的定义：存在不同位置的两个数位，组成一个两位数（且不含前导0），且这个两位数为质数。
比如：153，可以使用数字3和数字1组成13，13是质数，满足神奇数。同样153可以找到31和53也为质数，只要找到一个质数即满足神奇数。

输入为两个整数a和b，代表[a, b]区间 (1 ≤ a ≤ b ≤ 10000)。

输出为一个整数，表示区间内满足条件的整数个数

示例1

输入

11 20

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师 golang工程师 2017 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师游戏研发工程师 c#工程师数据库工程师信息技术岗区块链模拟测试开发工程师 2020 数学大数据开发工程师数据分析师 Java工程师牛客

来自：【2017】牛客模考（...

难度：

0条回答 72收藏 13433浏览

扫一扫，把题目装进口袋