通过令 
, 并定义
 |
其中 
是最小素因子。前几项是 2, 3, 7, 43, 13, 53, 5, 6221671, 38709183810571, 139, ... (OEIS A000945)。序列中只知道 43 项；第 44 项需要分解一个 180 位数的合数。
欧几里得-马林序列
另请参阅
欧几里得数, 最小素因子使用 探索
参考文献
Guy, R. K. 和 Nowakowski, R. "用欧几里得发现素数 (Discovering Primes with Euclid)." Delta (Waukesha) 5, 49-63, 1975.Mullin, A. A. "递归函数理论 (Recursive Function Theory)." Bull. Amer. Math. Soc. 69, 737, 1963.Naur, T. "马林素数序列不是单调的 (Mullin's Sequence of Primes Is Not Monotonic)." Proc. Amer. Math. Soc. 90, 43-44, 1984.Sloane, N. J. A. 整数序列在线百科全书 (The On-Line Encyclopedia of Integer Sequences) 中的序列 A000945/M0863。Wagstaff, S. S. "计算欧几里得素数 (Computing Euclid's Primes)." Bull. Institute Combin. Applications 8, 23-32, 1993.在 中被引用
欧几里得-马林序列请引用为
Weisstein, Eric W. "欧几里得-马林序列 (Euclid-Mullin Sequence)." 来自 MathWorld-- 资源。 https://mathworld.net.cn/Euclid-MullinSequence.html