1、查表法
100以内的
质数表：2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97，共25个质数.
2、试除法
①判断100以内的数是不是质数，也可以用 2、3、5、7这四个质数连续去试除这个数，如果没有一个数能整除它，这个数一定是质数，否则就不是质数。如用2、3、5、7连续去除119，它能被7整除，因而它是合数。
②判断100－200的数是不是质数，则需要用2、3、5、7、11、13 这六个质数连续去试除，如果没有一个数能整除它，这个数就是质数，否则不是。如143，它能被11整除，因而它是合数。
如果要判断更大的数（500以内），则必须用2、3、5、7、11、17、19、23这几个质数连续去除，方法同前，不再赘述。
3、完全平方法
对于一个不十分大的
自然数n，如果能找到一个比n大，但又最接近n的完全平方数m2，再用小于m的所有质数去除n，如果没有一个质数能整除它，这个数就