一个数只有1和它本身两个约数，这样的数叫做质数。
一个数除了1和它本身，还有别的约数，这样的数叫合数。
1既不是质数也不是合数。
公约数只有1的两个数叫做互质数。
每个合数都可以写成几个质数相乘的形式，这几个质数就叫做这个合数的质因数。
把一个合数用几个质因数相乘的形式表示出来，叫做分解质因数。通常用短除法分解质因数。
排列组合：
所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。
组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。
排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。
解决排列、组合问题的基本原理：
是分类计数原理与分步计数原理。
分类计数原理（也称加法原理）：
指完成一件事有很多种方法，各种方法相互独立，但用其中任何一种方法都可以做完这件事。
那么各种不同的方法数加起来，其和就是完成这件事的方法总数。
如从甲地到乙地，乘火车有3种走法，乘汽车有2种走法，每一种走法都可以从甲地到乙地，所以共有3+2=5种不同的走法。
分步计数原理（也称乘法原理）：
指完成一件事，需要分成多个步骤，每个步骤中又有多种方法，各个步骤中的方法相互依存，只有各个步骤都完成才算做完这件事。
那么，每个步骤中的方法数相乘，其积就是完成这件事的方法总数。
如从甲地经过丙地到乙地，先有3条路可到丙地，再有2路可到乙地，所以共有3×2=6种不同的走法。