统计区间[m,n]内满足迷信病人要求的9位整数ID个数
题目背景
医院为患者分配9位整数ID,入住的迷信病人对ID有特定要求,需统计给定区间内符合要求的ID数量。
ID要求
- 前三位数构成的整数是素数
- 后三位数构成的整数是平方数
- ID中不包含子串"13"
约束条件
- 时间限制:1000ms
- 内存限制:65536KB
输入格式
两个正整数m,n,以空格隔开。保证 999999999 >= n >= m >= 111111111。
输出格式
一个整数,表示满足要求的ID的个数。
样例输入
157689476 157689687
样例输出
5
提示
满足要求的样例区间内ID为:157689484,157689529,157689576,157689625,157689676
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析