质数 素数、Prime Number
大于1且只能被1和自己整除的整数，如2、3、5。
质数是大于 1 的整数中，除了 1 和它本身以外没有其他约数的数，比如 2、3、5、7、11。换句话说，它只能被 1 和自己整除，掰不开成两个更小整数的乘积。质数是整数世界的「积木」，任何大于 1 的整数都能唯一地写成若干质数的乘积。
它重要在两处：数学上，质数是质因数分解、求最大公约数最小公倍数的基础；现实里，网络加密（比如银行、聊天软件用的 RSA）正是靠「两个大质数相乘容易、把乘积拆回质数极难」这个特性来保证安全。
有几个常被搞错的点：1 既不是质数也不是合数，它自成一类；2 是唯一的偶质数，别以为质数都是奇数；判断一个数是不是质数，只需用不超过它平方根的质数去试除，全都除不尽就是质数。
关于质数的常见问答
1 是质数吗？不是。质数定义要求大于 1，1 既不算质数也不算合数，是单独的一类。
最小的质数是几？是 2，而且 2 是唯一的偶质数。往后所有偶数都能被 2 整除，都是合数。
怎么快速判断一个数是不是质数？用不超过它平方根的那些质数去试除，比如判断 97，只要试到 9 以内就够。全都除不尽，它就是质数。