13只有两个因子，1和113本身，所以是质数。
质数是指只有1和质数本身两个因素的自然数，不会有其他因素。否则称为合数。
质数的数量是无限的。欧几里得的《几何原本》中有一个经典的证明。它使用常见的证明方法:反证。具体证明如下:假设N个素数只有有限个，按从小到大的顺序排列为p1，p2，…，pn，设n = P1× P2×…× PN，则N+1是否素数。
