面试题库 › 算法 / 大模型 › 反素数(emirp)求和

反素数(emirp)求和

难度 ★★☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:数学与智力题

哪些公司问过

中国民生银行信用卡中心1

常见岗位:人工智能

答案要点

  1. 条件:i 为质数、i 的数字反转 rev 为质数,且 rev ≠ i(排除回文质数)
  2. 筛法预处理质数表,反转数位数不变,筛到 10 的位数次幂即可
  3. 多组查询时预处理前缀和,每个 n 可 O(1) 回答
  4. 大 n 时用试除或 Miller-Rabin;首位为偶数或 5 的多位数可直接剪枝
  5. 循环读入直到 −1,累加和用 64 位整数

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题