← 完整题目索引

PROJECT EULER · #0278

半质数的线性组合

Linear Combinations of Semiprimes

仅题目 · 已解决原题 ↗

给定整数 1<a1<a2<⋯<an 的值,考虑线性组合
q1a1+q2a2+⋯+qnan=b,仅使用整数值 qk≥0。

请注意,对于给定的一组 ak,可能并非 b 的所有值都是可能的。
例如,如果 a1=5 和 a2=7,则不存在 q1≥0 和 q2≥0,因此 b 可以是
1,2,3,4,6,8,9,11,13,16,18 或 23。
事实上,23 是 b 对于 a1=5 和 a2=7 的最大不可能值。
因此我们称之为 f(5,7)=23。
类似地,可以证明 f(6,10,15)=29 和 f(14,22,77)=195。

查找 ∑f(pq,pr,qr),其中 p、q 和 r 是质数,p<q<r<5000。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。