#3679. 数串质数

数串质数

题目描述

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

比如当 n=33n=33 时,可以得到字符串 101112131415161718192021222324252627282930313233

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

比如上面的字符串中就有三个四位质数:121312132131213182938293。(注意,虽然 03130313 是一个质数,但不是四位数,所以不能计算在内。)。

输入格式

一行一个两位数 nn

输出格式

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

33
3
99
18

数据规模与约定

对于 100%100\% 的数据,10n9910 \le n \le 99

  • 子任务 1(30 分):保证 10n1210\le n\le 12
  • 子任务 2(30 分):保证 10n3310\le n\le 33
  • 子任务 3(40 分):没有特殊限制。