漂亮数(Right-truncatable prime)要求从右向左逐位删除时所得所有前缀都仍是素数。
例 739 → 73 → 7 → ∅ 全部为素数。
在数学中,有一种特殊的素数被称为漂亮数。一个素数被称为漂亮数,当且仅当它满足以下条件:
111.它是一个素数;
222.删除它的最后一位数字后,剩下的数仍然是素数;
333.重复上述过程,直到所有数字都被删除,每一步得到的数都是素数。
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册