1.2　素数与因子分解

1.2.1　整除的概念及其性质

设a，b是给定的整数，b≠0，若存在整数c，使得a=bc，则称b整除a，记作b|a，并称b是a的一个约数（因子，因数），称a是b的一个倍数，如果不存在上述c，则称b不能整除a.

显然：

（1）1是任何整数的约数，即对于任何整数a，总有1|a.

（2）0是任何非零整数的倍数，a≠0，a为整数，则a|0.

（3）若一个整数的末位是0，2，4，6或8，则这个数能被2整除.