← 完整题目索引

PROJECT EULER · #0874

最大的质数得分

Maximal Prime Score

仅题目 · 已解决原题 ↗

p(t) 表示 (t+1) 第一个质数。这样p(0)=2p(1)=3
我们将非负整数 [a1,,an] 列表的质数分数定义为 i=1np(ai) 之和。
M(k,n) 为所有列表 [a1,,an] 中的最大质数分数,这样:

  • 0ai<k 对应每个 i
  • i=1nai 之和是 k 的倍数。

例如,M(2,5)=14 作为 [0,1,1,1,1] 获得的最大素分数为 14

查找M(7000,p(7000))

题解待补充

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