考虑质数与非质数两种情况即可
摘要：只能切下质数长度的木段，且1和0直接判断先手的人输，不妨直接设置一个数组a[100010]来表示结果，1.输入n,若n为质数，a[n]=1;2.若n不是质数，我们就需要考虑比n小的质数，如果有……
状态转移方程和埃拉托斯特尼筛法
解题思路:对于动态规划部分，对于每个x，我们需要检查是否存在一个质数p，使得x-p后的状态是必败态（即dp[x-p]为false）。如果有这样的p，那么当前玩家可以赢，否则不能。需要注意的点：1.质数的生成要正确，尤其是筛法的实现。2.动态规划的状态转移是否正确。
砍柴 - 预处理 & 记忆化搜索
####解题思路博弈问题，预处理范围内的质数集，`booleanwin(intx)`用DFS判断当前剩余长度能否获胜，递归交换对手。对`win(x)`，二分质数集查询$$\leqslant$$`x`的最大位置，倒序遍历，更快接近DFS基态，否则$$10^5$$容易栈溢出。