IBM Research

谜题   IBM-311

初项最小的连续非质数序列

IBM Research · Ponder This · 2024 年 3 月

IBM Ponder This #311 · 2024 年 3 月

Latchezar Christov 提出了这个问题。定义 Xn 为含 n 个自然数 a0,a1,,an1 的序列,满足 ai=ai1+i0<i<n),所有项都不是质数,且在满足这些条件的序列中初项 a0 最小。

前几个例子为 X1=[1]X2=[8,9]X3=[9,10,12]X4=[9,10,12,15]X5=[15,16,18,21,25]。注意非质数包括 1。

任务:求 X1000 的初项 a0

附加问题:求 X2024 的初项 a0

解答

认真尝试后再打开

待补充。