怎么辨別大的數(shù)是否是質(zhì)數(shù)？

1、查表法100以內(nèi)的質(zhì)數(shù)表：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個質(zhì)數(shù). 2、試除法判斷100以內(nèi)的數(shù)是不是質(zhì)數(shù),也可以用 2、3、5、7這四個質(zhì)數(shù)連續(xù)去試除這個數(shù),如果沒有一個數(shù)能整除它,這個數(shù)一定是質(zhì)數(shù),否則就不是質(zhì)數(shù).如用2、3、5、7連續(xù)去除119,它能被7整除,因而它是合數(shù).判斷100－200的數(shù)是不是質(zhì)數(shù),則需要用2、3、5、7、11、13 這六個質(zhì)數(shù)連續(xù)去試除,如果沒有一個數(shù)能整除它,這個數(shù)就是質(zhì)數(shù),否則不是.如143,它能被11整除,因而它是合數(shù).如果要判斷更大的數(shù)（500以內(nèi)）,則必須用2、3、5、7、11、17、19、23這幾個質(zhì)數(shù)連續(xù)去除,方法同前,不再贅述. 3、完全平方法對于一個不十分大的自然數(shù)n,如果能找到一個比n大,但又最接近n的完全平方數(shù)m2,再用小于m的所有質(zhì)數(shù)去除n,如果沒有一個質(zhì)數(shù)能整除它,這個數(shù)就是質(zhì)數(shù). 供參考。