3376:【2024年1月】3级算法等考第二题 区间内的完全素数

文件提交:无需freopen 内存限制:256 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:3 解决:1

题目描述

## Description 一个素数,依次去掉它当前的最后一位数字后,剩余的数还是素数,直到剩余一位数时仍然是素数,那么这个素数就被称为完全系数。 例如:7331是素数,去掉最后一位数字1,733 也是素数,再去掉最后一位数字 3,73 也是系数,再去掉最后一位数字 3,7 也是素数,故 7331 是完全素数。 现给定两个整数 n 和 m,请计算 n 到m 之间(包括 n 和 m)有多少个完全素数? ## Input Format 行包含两个整数 n 和 m ,整数之间 数据范围: 测试点1~8:1<=n<=m<=10^4 测试点 9-10:1<=n<=m<=10^6 ## Output Format 一个整数,表示 n 到 m 之间(包括 n 和 m )完全素数的个数。 ```input1 20 30 ``` ```output1 2 ```