先介绍伯特兰·切比雪夫定理：伯特兰—切比雪夫定理说明：若整数n＞3，则至少存在一个质数p，符合n＜p＜2n−2。另一个稍弱说法是：对于所有大于1的整数n，至少存在一个质数p，符合n＜p＜2n。知道这个之后这道题就很简单了，我们先简单想想一个质数在一天可以通知除去它的倍数的所有数。那我们来分讨一

原题链接题解如果k+1是质数，且n+1内没有k+1的倍数，那么只需要一天否则只需要两天如果k+1不是质数，第一天产生的质数会在第二天布满所有数如果k+1是质数，那么k+1~2k+2之间一定有一个质数，也能布满所有数实施首先要判断k是不是质数\(O(\sqrt(n))\)恰好可