The solution hint is partially incorrect


#1

it states that for odd numbers the result can be either 1 or 3, however, 9 is a counterexample to that.
When you get an odd number, try to think if subtracting something from it gives you a prime. If so, then the result is 2 otherwise it should be 3

eg.:

  • List item 1047, the result is 3

  • List item 9, the result is 2