MathCastle
Proof Writing & Problem SolvingSuperchallenge

Proof Writing & Problem Solving · Superchallenge problem

A game starts with an integer n≥2n \ge 2. Players alternate; a move replaces the current number mm by m−dm - d, where dd is a divisor of mm with 1<d<m1 < d < m. A player who cannot move (the current number is prime) loses. For how many nn with 2≤n≤1002 \le n \le 100 can the SECOND player force a win?

Practice more like this