费马小定理与伪素数

素数与互素先声明这篇短文里谈到的数都是整数,而所有单独称＂数＂的时候都指自然数。首先,我们讲一下最简单的概念：＂素数＂与＂互素＂。所谓素数,就是不能分解为2个大于1的因数乘积的数。不是素数而又大于1的数则称为合数。举2个例子：6和9都是合数,因为它们分别可以写成2×3和3×3;而2、3、5、7、11则是素数。