13是质数还是合数

　　13是质数，质数又称素数，一个大于1的自然数，除了1和其自身外，不能被其他自然数整除的数叫做质数，否则称为合数。质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。使用了证明常用的方法：反证法。

　　质数被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入质数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程中(实为寻找素数的过程)，将会因为找质数的过程(分解质因数)过久，使即使取得信息也会无意义。

　　14不是质数，是合数。因为质数的定义是只有1和它本身两个因数的数叫质数。合数的定义是除了1和它本身以外还有其它因数的数叫合数。14的因数除了1、14以外还有因数2、7，所以14是一个合数。搞清楚质数合数的定义，可以有效判断一个数是质数还是合数。

　　二三五七带十一，十三、十七计心里;十九、二三、二十九，个个都要牢牢记;三十一来三十七，四一、四三、四十七;五十三、五十九，六十一来六十七;七一、七三、七十九，八三、八九、九十七。二三五七带十一，十三、十七计心里;十九、二三、二十九，个个都要牢牢记;三十一来三十七，四一、四三、四十七;五十三、五十九，六十一来六十七;七一、七三、七十九，八三、八九、九十七。

　　1.十以内的质数有：2，3，5，7。1既不是质数也不是合数，所以，先把1划掉。

　　2.再划掉除2以外，所有2的倍数。

　　3.划掉除3以外，所有3的倍数。