刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

简答题

迷信的病人
医院为了方便对患者进行建档和管理，引入了9位整数ID号来标识每个病人。最近医院入住了一个迷信的病人，他认为ID号的好坏直接决定了自己的命运。他对ID号x有如下要求:
（1）x的前三位数构成的整数是素数
（2）x的后三位数构成的整数是平方数（所谓平方数，是指它是某一个正整数的平方，e.g. 1,4,9,16…）
（3）x中不包含"13"
为了避免不必要的医患矛盾，医院须尽量满足他的需求。现给定正整数区间[m,n]，请你判断存在几个满足病人需求的ID号。
时间限制：1000
内存限制：65536
输入
两个正整数m，n，以空格隔开。(999999999>=n>=m>=111111111)
输出
一个整数（满足要求的ID的个数）。
样例输入

157689476 157689687

样例输出

5

提示
存在5个满足要求的ID：157689484,157689529,157689576,157689625,157689676

使用微信搜索喵呜刷题，轻松应对考试！

答案：

无

解析：

【喵呜刷题小喵解析】：本题要求在给定的整数区间[m, n]内，找出满足特定条件的整数ID个数。这些ID需要满足以下三个条件：1. ID的前三位数构成的整数是素数。2. ID的后三位数构成的整数是平方数。3. ID中不包含"13"。我们可以使用Python编写一个程序来解决这个问题。首先，我们需要定义两个辅助函数：1. `is_prime(n)`：判断一个整数n是否为素数。2. `is_square(n)`：判断一个整数n是否为平方数。然后，我们可以编写一个函数`count_ids(m, n)`，它遍历整数区间[m, n]内的每个整数，检查每个整数是否满足上述三个条件。如果满足条件，计数器`count`加1。最后，我们打印出满足条件的ID个数。在Python中，我们可以使用`map()`函数将输入的字符串转换为整数，然后使用`split()`函数将输入的字符串按空格分割。注意，由于题目中给出的整数范围很大，我们需要在遍历整数时进行优化，以避免超时。我们可以使用循环变量`i`直接遍历整数，而不是将每个整数转换为字符串进行检查。这样可以减少字符串转换和字符串操作的时间复杂度，提高程序的效率。
创作类型：
原创

本文链接：迷信的病人 医院为了方便对患者进行建档和管理，引入了9位整数ID号来标识每个病人。最近医院入住了一个

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share