【构造】CF2090D Simple Permutation

题目大意

构造一个长度为 \(n\) 的排列，要求至少有 \(\lfloor\frac{n}{3}\rfloor-1\) 项满足 \(\frac{\sum_{j=1}^i a_j}{i}\) 为素数。

---

假设 \(a\) 是一个素数，构造出 \(a,a-1,a+1,a-2,a+2,\dots\) 的排列就可以了。
code