怎么辨别大的数是否是质数?
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,如果没有一个质数能整除它,这个数就是质数. 供参考。