质数大于1的自然数,只能被1和它本身整除的数就是质数。任何一个合数都能表现成多个质数的乘积。判断质数很明显判断一个数是不是质数,我们只需要判断它只有1和它本身这两约数。试除法朴素做法判断一个数x是否是质数,就枚举小于x的数去试除法。for (int i = 2; i < x; ++ i) {