漂亮数(Right-truncatable prime)要求从右向左逐位删除时所得所有前缀都仍是素数。
例 739 → 73 → 7 → ∅ 全部为素数。
在数学中,有一种特殊的素数被称为漂亮数。一个素数被称为漂亮数,当且仅当它满足以下条件:
1.它是一个素数;
2.删除它的最后一位数字后,剩下的数仍然是素数;
3.重复上述过程,直到所有数字都被删除,每一步得到的数都是素数。
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.