Maximum sum of pairwise coprime numbers up to 30
Question
Among all subsets of in which every two elements are relatively prime, find the one whose elements add up to the most. What is that maximal sum?
Short answer
193. Start from and all primes up to (sum ), then merge small primes into larger composite numbers built from them: , , . Keeping , the primes from to , and gives , and an exhaustive search confirms nothing larger.
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solution