质数:指在大于 1 的自然数中,只能被 1 和自身整除的自然数。 根据质数的概念,我们首先能够想到的就是直接枚举。 对于每个数 i,我们可以枚举 [2, i-1]区间的任意一个数 j,判断 i能否被 j 整除。这里需要注意的是,这里时间复杂度最差的情况下为 O(n)。但 n 在这里也是一个比较大的数字,单单对一个数...