P355
projecteuler.net

Maximal Coprime Subset

ℹ️Published on Sunday, 23rd October 2011, 10:00 am; Solved by 601;
Difficulty rating: 70%

Define $\operatorname{Co}(n)$ to be the maximal possible sum of a set of mutually co-prime elements from $\{1,2,\dots,n\}$.
For example $\operatorname{Co}(10)$ is $30$ and hits that maximum on the subset $\{1,5,7,8,9\}$.

You are given that $\operatorname{Co}(30) = 193$ and $\operatorname{Co}(100) = 1356$.

Find $\operatorname{Co}(200000)$.



Soluzione

Last modified: May 01, 2025. Website built with Franklin.jl and the lovely Julia programming language.