一道acm的合数分解问题，求指点，希望用C语言解决，谢谢！

[a@》]

Alice和Bob在玩游戏，Alice先说一个质数或者1，Bob再加上一个质数或者1，但是不能超过所给的目标数字，谁先说到目标数字谁就获胜。假设两人足够聪明，均使用最优策略。 具体详情请看图。