1、排除法：可以从2开始，依次将要判断的数除以2、3、4……，直到它的平方根为止，如果能够整除，则该数就是合数，否则是质数。

2、筛法：可以把2~n之间的所有数字排成一个表格，先把2删去，再把2的倍数删去，然后把3删去，再把3的倍数删去，依此类推，最后剩下的数字就是质数。