IBM Research

谜题   IBM-311

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

IBM Research · Ponder This · 2024 年 3 月

IBM Ponder This #311 · 2024 年 3 月 ​

Latchezar Christov 提出了这个问题。定义 Xn 为含 n 个自然数 a0,a1,…,an−1 的序列,满足 ai=ai−1+i(0<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。

解答

认真尝试后再打开

待补充。