大佬，这道题怎么做
2024-12-19 19:03:16
发布于：重庆
5阅读
0回复
0点赞
医院为了方便对患者进行建档和管理，引入了 9 位整数 ID 号来标识每个病人。最近医院入住了一个迷信的病人，他认为 ID 号 的好坏直接决定了自己的命运。他对 ID 号 x 有如下要求:
（ 1 ） x 的前三位数构成的整数是素数
（ 2 ） x 的后三位数构成的整数是平方数（所谓平方数，是指它是某一个正整数的平方， e . g . 1 , 4 , 9 , 16 ...）
（ 3 ） x 中不包含" 13 "
为了避免不必要的医患矛盾，医院须尽量满足他的需求。现给定正整数区间[ m , n ]，请你判断存在几个满足病人需求的 ID 号 。
输入格式
两个正整数 m ， n ，以空格隔开。( 999999999>=n>=m>=111111111 )
输出格式
一个整数（满足要求的 ID 的个数）。
样例组
输入#1
复制
157689476 157689687
输出#1
复制
5
提示说明
存在 5 个满足要求的 ID ： 157689484 , 157689529 , 157689576 , 157689625 , 157689676
时间限制： 1000
内存限制： 65536
这里空空如也
有帮助，赞一个