如何计算质数（质数的计算方法和答案）

质数

 是通过因式分解

 算出来。

质数定义是在大于1的自然数

 中除了1和它本身以外不再有其他因数的数称为质数；素数

 就是质数，即除了1和它本身以外任何数都不能整除他的数。

素数可以这样算出来：将知道的素数全部乘起来再加一；比如知道2是质数，3是质数，可以得到质数2 X 3 + 1 = 7这个质数，知道2是质数，3是质数，5是质数，可以得到2 x 3 x 5 + 1 = 31 这个质数。

1、首先抛开1、2、3这三个数，反正大家都知道1不是质数也不是合数，2、3是质数。

2、一个自然数，首先看它是不是偶数，如果是大于2的偶数，那必然是合数。用数学方式表达，就是n＞2，且n%2=0，就是合数。

3、对于n＞2，且n%2!=0的数，我们再依次用从3到n/2的整数去试探。设这个数是m，[n/2]＞=m＞=3，只要在试探过程中，存在n%m=0，就必然是合数，反之就是质数。