1. 什么是质数 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 2. 为什么只需要遍历到n\sqrt{n}n即可 假设我们需要寻找nnn的质数,当我们找到某个质数xxx的时候,那么一定存在另一个数yyy,有n=x∗yn = x * yn=x∗y。也就是说,会有一个数x≤nx \leq \sqrt{n}x≤n,另一个数y≥ny \ge \sqrt{n}y≥n。如果x,y<nx,y < \sqrt{n}x,y<n则乘积m<nm < nm<n,如果x,y>nx,y > \sqrt{n}x,y>n则有乘积m>...