第20222题 程序题
统计区间[m,n]内满足迷信病人要求的9位整数ID个数

题目背景

医院为患者分配9位整数ID,入住的迷信病人对ID有特定要求,需统计给定区间内符合要求的ID数量。

ID要求

  1. 前三位数构成的整数是素数
  2. 后三位数构成的整数是平方数
  3. ID中不包含子串"13"

约束条件

  • 时间限制:1000ms
  • 内存限制:65536KB

输入格式

两个正整数m,n,以空格隔开。保证 999999999 >= n >= m >= 111111111

输出格式

一个整数,表示满足要求的ID的个数。

样例输入

157689476 157689687

样例输出

5

提示

满足要求的样例区间内ID为:157689484,157689529,157689576,157689625,157689676

{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
编辑模式
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析