144.Largest Pairwise-Coprime Sum
★★★puzzlesJane Street
Choose a set of integers from 2 to 30 such that no two of them share a common factor greater than 1. What is the largest possible sum of such a set?
Sign in to submit an answer and track it toward your stats.
Sign inHint
Each prime may be used by at most one chosen number, so the primes 2, 3, 5 and 7 are scarce resources. Spend each on the largest number you can.
Want timed drills, mental math, and a market-making game too? Try the full practice suite →