求质数怎么求

1：可以用列举法，把一个数的因数全部找出来，看它是否只有一和它本身两个因数

2，用分解质因数的方法，把一个合数写成几个质数相乘的形式

3：用短除法，用最小的质数2去试除

质数是通过因式分解算出来。

质数定义是在大于1的自然数中除了1和它本身以外不再有其他因数的数称为质数；素数就是质数，即除了1和它本身以外任何数都不能整除他的数。

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