A70468. 纯粹素数
编程题
入门
知识点
题目描述
纯粹素数是这样定义的:一个素数,去掉最高位,剩下的数仍为素数,再去掉剩下的数的最高位,余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。
求出所有小于 3000 的四位的纯粹素数。
输入格式
无
输出格式
按从小到大的顺序输出若干个纯粹素数,每行一个。
说明/提示
## 思路
判断素数:试除到 $\sqrt{n}$,注意 1 不是素数。
## 步骤
1. 读入 $n$。
2. 用循环试除判断。
3. 输出是或否。
判断素数:试除到 $\sqrt{n}$,注意 1 不是素数。
## 步骤
1. 读入 $n$。
2. 用循环试除判断。
3. 输出是或否。