素数的基本性（转）

一、什么是"素数"？

素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。例如，15＝3＊5，所以15不是素数；又如，12＝6＊2＝4＊3，所以12也不是素数。另一方面，13除了等于13＊1以外，不能表示为其它任何两个整数的乘积，所以13是一个素数。素数也称为“质数”。

二、什么是"互质数"（或"互素数"）？

小学数学教材对互质数是这样定义的："公约数只有1的两个数，叫做互质数。"这里所说的"两个数"是指自然数。

判断方法主要有以下几种（不限于此）：

（1）两个质数一定是互质数。例如：2和7、17和23.

（2）一个质数如果不能整除另一个合数，这两个数互为互质数。例如：3和10、5和26。

（3）1不是质数也不是合数，他和任何一个自然数在一起都是互质数。如1和16。

（4）相邻的两个自然数是互质数。如15和16。

（5）相邻的两个奇数是互质数。如13和15。

（6）大数是质数的两个数是互质数。如5和27。

（7）小数是质数，大数不是小数的倍数的两个数是互质数。如7和16。

（8）2和任意奇数互质。

（9）两个数都是合数（二数差又大），小数所有的质因数，都不是大数的约数，这两个数是互质数。如357与715，357=3 X 7 X 17，而3、7、和17都不是715的约数，这两个数为互质数。

注：文章转自 http://www.cnblogs.com/zhtxwd/archive/2012/02/20/2359024.html