3891: 黄老师的模拟题

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

题目描述

黄老师最近在出一道模拟题，他想又想要考察质数，又想要考察代码能力

于是他想到了一个很有趣的思路，分两个步骤完成题目

第一步：黄老师会给出一个整数 nn

你需要做的是先枚举 1∼n1 \sim n，然后将这些数字依次拼接起来形成一个超级大数

例如 `n = 32` 时候会得到 `1234567891011121314151617181920212223242526272829303132`

第二步：你需要依次枚举这个大数的每一位 ii，以 ii 开始截取长度为 44 的一个四位数字，然后判断这个数字是否是质数

黄老师希望你统计有多少个四位数字是质数（数字必须是四位，例如 `0313` 是质数，但不是四位数）

输入

输入一个整数表示 nn


对于 20%20\% 的数据，n≤10n \leq 10

对于 60%60\% 的数据，n≤100n \leq 100

对于 100%100\% 的数据，n≤10000n \leq 10000

输出

输出一个整数，表示四位数字是质数的数量

样例输入 复制 

32

样例输出 复制 

4

提示

四个质数分别为 4567,1213,2131,82934567,1213,2131,8293

来源/分类

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