5．可爱的质数(cute.cpp)dvx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【问题描述】
小凯最近对质数产生了兴趣。他发现，有些质数的各位数字之和还是质数， 于是他把这种质数称作“可爱的质数”。比如，23是质数，其各位数字之和即 2+3=5还是质数，所以23是“ 可爱的质数”。而19就不是“可爱的质数” ， 因为它的各位数字之和即1+9=10不是质数。现在小凯想考考你，他给你一个整数 n，问你不超过n 的“可爱的质数”有多少个？dvx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】
输入文件名为 cute.in。dvx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入共 1 行， 一个整数 n。dvx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】
输出文件名为 cute.out。dvx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出共 1 行， 一个整数， 表示不超过 n 的“ 可爱的质数” 的个数。dvx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入输出样例】
|
cute.indvx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库 |
cute.outdvx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库 |
|
20dvx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库 |
5dvx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库 |
【输入输出样例说明】
不超过20的“可爱的质数”有2、3、5、7、11，共5个，所以输出 5。dvx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【数据范围】
对于50%的数据：0<n≤1000dvx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于80%的数据：0<n≤10000dvx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于100%的数据：0<n≤10,000,000dvx100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
