质数与合数 一个大于1的正整数，如果它的正因数只有1和它 本身，就叫作质数（或素数），否则就叫做合数。 “1”既不是质数也不是合数。 (1)算术基本定理：任何一个大于1的整数都可 以分解成质数的乘积。如果不考虑这些质因子的 次序，则这种分解法是唯一的。 即对任一整数a>1,有a=p“p2.p%,其中p1 <p2<.<pn均为质数，C1、C2、n都是正 整数。 (2)设n是大于2的整数，如果不大于√n的质数 都不是n的因子，则n是质数。 质数与合数 • 一个大于1的正整数，如果它的正因数只有1和它 本身，就叫作质数（或素数），否则就叫做合数。 “1”既不是质数也不是合数。 • （1）算术基本定理：任何一个大于1的整数都可 以分解成质数的乘积。如果不考虑这些质因子的 次序，则这种分解法是唯一的。 • （2）设n是大于2的整数，如果不大于 的质数 都不是n的因子，则n是质数。 即对任一整数a＞1，有a＝ ，其中p1 ＜p2＜.＜pn均为质数，1、2、.、n都是正 整数。 n p p pn 1  2   1 2 n 1 2 1 2 n n p p p   