有关在线筛法

同学想的，感觉有点意思，但是没想到做法，来问一嘴。

假设有一道题目，一次询问你 $1$ 到 $n$ 是不是质数，但 $n$ 未知，并且强制在线，也就是，你必须回答 $i$ 的答案，交互库才会返回是否要询问 $i+1$。

你需要保证，无论最终的 $n$ 是多少，你的复杂度都是严格 $O(n)$ 的。

如何做。