Stax, 9 5 bytes
And pure ASCII!
{|+}e
Run and debug it (with test cases)
Explanation
{ }e # minimum by
|+ # sum
Stax,
emirps
- 1.8k
- 6
- 15