质数与合数

只有 1 和它本身两个因数的自然数叫质数，有三个或更多因数的叫合数。 要点： 1 既不是质数也不是合数 2 是唯一的偶质数 20 以内的质数：2, 3, 5, 7, 11, 13, 17, 19 判断方法：要判断 是否为质数，只需用不超过 的质数去试除。因为若 且 ，则必有 。 这个「只试到根号」的道理，是数论中第一个真正的优化思想。