4. 迷信的病人06G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
06G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
医院为了方便对患者进行建档和管理，引入了9位整数ID号来标识每个病人。最近医院入住了一个迷信的病人，他认为ID号的好坏直接决定了自己的命运。他对ID号x有如下要求:06G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
（1）x的前三位数构成的整数是素数06G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
（2）x的后三位数构成的整数是平方数（所谓平方数，是指它是某一个正整数的平方，e.g. 1,4,9,16...）06G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
（3）x中不包含"13"06G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
为了避免不必要的医患矛盾，医院须尽量满足他的需求。现给定正整数区间[m,n]，请你判断存在几个满足病人需求的ID号。06G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制：100006G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制：6553606G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入06G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
两个正整数m，n，以空格隔开。(999999999>=n>=m>=111111111)06G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出06G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个整数（满足要求的ID的个数）。06G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入06G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
157689476 15768968706G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出06G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
506G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
提示06G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
存在5个满足要求的ID：157689484,157689529,157689576,157689625,15768967606G100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
