2669: T3-数串质数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：26
解决：12
题目描述
33 得到了一个两位数 $n$，他想到可以把 $10$ 到 $n$ 之间的所有数连接起来，构建一个字符串。
比如当 $n=33$ 时，可以得到字符串 `101112131415161718192021222324252627282930313233`。
33 想要你求出这个字符串中有多少个长度为 $4$ 的子串是一个四位数且为质数。
比如上面的字符串中就有三个四位质数：$1213$、$2131$、$8293$。（注意，虽然 $0313$ 是一个质数，但不是四位数，所以不能计算在内。）。
比如当 $n=33$ 时，可以得到字符串 `101112131415161718192021222324252627282930313233`。
33 想要你求出这个字符串中有多少个长度为 $4$ 的子串是一个四位数且为质数。
比如上面的字符串中就有三个四位质数：$1213$、$2131$、$8293$。（注意，虽然 $0313$ 是一个质数，但不是四位数，所以不能计算在内。）。
输入
一行一个两位数 $n$。
输出
一行一个整数，表示如题所述的四位质数的数量。
样例输入 复制
33样例输出 复制
3提示
```input2
99
```
```output2
18
```
## 数据规模与约定
对于 $100\%$ 的数据，$10 \le n \le 99$。
- 子任务 1（30 分）：保证 $10\le n\le 12$。
- 子任务 2（30 分）：保证 $10\le n\le 33$。
- 子任务 3（40 分）：没有特殊限制。
99
```
```output2
18
```
## 数据规模与约定
对于 $100\%$ 的数据，$10 \le n \le 99$。
- 子任务 1（30 分）：保证 $10\le n\le 12$。
- 子任务 2（30 分）：保证 $10\le n\le 33$。
- 子任务 3（40 分）：没有特殊限制。