反素数(emirp)求和
哪些公司问过
中国民生银行信用卡中心1
答案要点
- 条件:i 为质数、i 的数字反转 rev 为质数,且 rev ≠ i(排除回文质数)
- 筛法预处理质数表,反转数位数不变,筛到 10 的位数次幂即可
- 多组查询时预处理前缀和,每个 n 可 O(1) 回答
- 大 n 时用试除或 Miller-Rabin;首位为偶数或 5 的多位数可直接剪枝
- 循环读入直到 −1,累加和用 64 位整数
易错点
- 漏掉排除回文质数的条件,把 11、101 之类算进去
- 只筛到 n,反转数超过 n 时查表越界
- 每次查询都重新筛,多组数据时重复计算
面试官常见追问
- 埃氏筛和线性筛有什么区别?
- 数字反转怎么写?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。