60 #LQ1021. t5[中级组] 超级素数
t5[中级组] 超级素数
题目描述
在大于 的自然数中,除了 和它本身以外不再有其他因数的数,被称为素数,又叫质数。
超级素数是指一个素数,每去掉最后一位上一个数字,总能保证剩下的数依然为素数。比如: 就是一个超级素数,去掉个位的 后, 依然是素数:继续去掉 个位的 后, 还是素数。
输入格式
输入一个整数 ()
输出格式
输出一个整数,表示所有小于等于 的超级素数的个数。
30
6
样例输出 1 提示
2 3 5 7 23 29
50
8
样例输出 2 提示
2 3 5 7 23 29 31 37
题目来源
第 11 届蓝桥杯青少组 C++ 选拔赛中级组
统计
相关
在下列比赛中: