埃拉托斯特尼筛 先在 [0..N][0..N][0..N] 上做一次筛，得到布尔数组 isPrime[x] 是否为本源数。 复杂度 O(NloglogN)O(N\log\log N)O(NloglogN)，空间 O(N)O(N)O(N)。
isPrime[x]
枚举切分点（用 10 的幂）
在数论中，定义“本源数”为大于 111 且只能被 111 和它自身整除的正整数。
对于一个本源数 ppp，考察它的十进制表示。将其从右往左第一位之后断开，形成左右两个部分（左半部分对应高位数字，右半部分为个位数字；两个部分至少各占一位），使得这两个部分对应的整数也都是本源数，则称 ppp 为“可裂本源数”。
现在给定区间 [M,N][M, N][M,N]，请你计算其中（包含 MMM 和 NNN）共有多少个可裂本源数。
约束条件：
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
