永恒的蓝色梦想 发表于 2020-4-22 18:37:14

题目263:工程师美梦成真了

本帖最后由 永恒的蓝色梦想 于 2020-4-23 08:28 编辑

Project Euler 263 工程师美梦成真了

题目:

思考一下 6 这个数字,它有1、2、3和 6 这几个因数。

从 1 到 6 (包括 6)的每个数字,都可以写成 6 的不同因数之和:

1=1, 2=2, 3=1+2, 4=1+3, 5=2+3, 6=6.

如果从 1 到 n (包括 n) 的每一个数字都可以写成 n 的不同因数之和,那么我们就说 n 是有用的数。


一对相差 6 的连续质数被称为性感对 (因为 "性 (sex)" 是拉丁语中 "六 (six)" 的意思)。第一个性感对是 (23,29)。


有时候,我们会发现一组三重性感对,也就是连续的三组性感对,其中每一对的第二个数字就是下一对的第一个数字。


如果数字 n 满足:


[*](n-9, n-3), (n-3, n+3), (n+3, n+9) 构成一组三重性感对
[*]n-8, n-4, n, n+4 和 n+8 都是有用的数

那我们就叫它工程师的天堂数。


找出前四个工程师的天堂数,求出它们的和。
页: [1]
查看完整版本: 题目263:工程师美梦成真了