← 完整题目索引

PROJECT EULER · #0355

最大互质子集

Maximal Coprime Subset

仅题目 · 已解决原题 ↗

Co(n) 定义为 {1,2,,n} 中一组互质元素的最大可能总和。
例如 Co(10)30,并且在子集 {1,5,7,8,9} 上达到该最大值。

已知 Co(30)=193Co(100)=1356

查找Co(200000)

题解待补充

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