莪是男神的博客

总所周知，质数（又称素数）是指在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的自然数，例如，7 = 1 * 7，7只有 1和7这两个因素，所以 7 是一个质数；而，它的因数有 1、2、4、8，总共有4个，所以 8 不是质数。我们的代码逻辑可以以质数的定义作为切入点。假设要判断的数字是 x，从 2 开始，一般判断到 x - 1 为止，如果中途没有任何一个数被 x 整除，那么就可以判断 x 是一个质数，反之，x 肯定不是质数。