#arc080d. [arc080_d]Prime Flip

[arc080_d]Prime Flip

有无限枚硬币,其中有NN枚硬币x1Nx_{1\ldots N}初始时正面朝上,其余均为背面朝上,每次可以选择一段区间[l,r][l,r],将区间内所有硬币翻转,其中rl+1r-l+1为一个奇数质数;问最少多少次能将所有硬币全部翻为背面朝上。