2445: 数串质数(语法周赛 Round 12（思维场）)

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：5 解决：5

题目描述

33 得到了一个两位数 �，他想到可以把 10 到 � 之间的所有数连接起来，构建一个字符串。

比如当 �=33 时，可以得到字符串 101112131415161718192021222324252627282930313233。

33 想要你求出这个字符串中有多少个长度为 4 的子串是一个四位数且为质数。

比如上面的字符串中就有三个四位质数：1213、2131、8293。（注意，虽然 0313 是一个质数，但不是四位数，所以不能计算在内。）。

输入

一行一个两位数 �。

输出

一行一个整数，表示如题所述的四位质数的数量。

样例输入 复制 

33

样例输出 复制 

3

提示

输入数据 1
33
输出数据 1
3
输入数据 2
99
输出数据 2

18

数据规模与约定

对于 100% 的数据，10≤�≤99。

  • 子任务 1（30 分）：保证 10≤�≤12。
  • 子任务 2（30 分）：保证 10≤�≤33。
  • 子任务 3（40 分）：没有特殊限制。

来源/分类

提交提交记录统计露一手!