doppler_effect's blog

Minimize number of Sets of Coprimes from 1 to n
By doppler_effect, history, 4 years ago, In English

Given a number n, Divide the numbers from 1 to n into sets of coprime numbers where sets may be joint but the union of all sets should give all the numbers from 1 to n. But the number of sets should be minimized.

  • Vote: I like it
  • -28
  • Vote: I do not like it

Comments Comments (1)
| Write comment?
»
4 years ago, # |
← Rev. 2   Vote: I like it +13 Vote: I do not like it

Isn't this problem from codechef long challenge? Then what will you do? Your text to link here...

→ Reply