统计区间[m,n]内满足迷信病人要求的9位医院ID个数
医院为了方便对患者进行建档和管理,引入了9位整数ID号来标识每个病人。最近医院入住了一个迷信的病人,他对ID号x有如下要求: (1)x的前三位数构成的整数是素数 (2)x的后三位数构成的整数是平方数(即某正整数的平方) (3)x中不包含"13"
现给定正整数区间[m,n],请判断存在几个满足病人需求的ID号。
输入
两个正整数m,n,以空格隔开。(999999999>=n>=m>=111111111)
输出
一个整数(满足要求的ID的个数)。
样例输入
157689476 157689687
样例输出
5
提示
存在5个满足要求的ID:157689484,157689529,157689576,157689625,157689676
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析