Need help solving a hard problem

Revision en1, by crowned_85, 2025-04-11 15:50:58

Problem statement: You are given a number N, please find an array of length N so that, no two elements divide each other, and the total sum is minimized.

Example: N = 2: arr = {1} N = 3: arr = {2, 3}

Caveat: it isn't the first N primes.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English crowned_85 2025-04-11 19:07:29 12
en1 English crowned_85 2025-04-11 15:50:58 276 Initial revision (published)