翻译

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