质数是只能被1和自身整除的正整数。算出质数有各种不同的方法。其中最常见的方法是试除法。试除法就是从2开始，一直试着去除它，如果无法整除，则它是质数。如果能被2整除，就再试3，依次类推，一直到这个数的平方根。
因为如果一个数有因子大于平方根，那么就一定有小于平方根的一个因子，所以只需要试到它的平方根就可以了。另外，还有更高效的算法
质数
是通过因式分解
算出来。
质数定义是在大于1的自然数
中除了1和它本身以外不再有其他因数的数称为质数；素数
就是质数，即除了1和它本身以外任何数都不能整除他的数。
素数可以这样算出来：将知道的素数全部乘起来再加一；比如知道2是质数，3是质数，可以得到质数2 X 3 + 1 = 7这个质数，知道2是质数，3是质数，5是质数，可以得到2 x 3 x 5 + 1 = 31 这个质数。
扩展资料：
质数的性质
1、质数p的约数
只有两个: 1和p。
2、初等数学基本定理:任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。
3、质数的个数是无限的。
4、质数的个数公式 T(n) 是不减函数。
5、若n为正整数
，在n2到(n+1) 2之间至少有一个质数。
6、若n为大于或等于2的正整数，在n到n！之间至少有一个质数。
8、若质数p为不超过n (n>4)的最大质数，则p>n/2。
