如何求一個數(shù)組中的數(shù)是否為質(zhì)數(shù)？根據(jù)素數(shù)的定義，判斷一個數(shù)n是否是素數(shù)時，只要用1對n-1去掉n，看它是否可以整除。有一個更好的方法：先找一個數(shù)m，使m的平方大于N，然后用小于或等于m的素數(shù)去掉N（N

如何求一個數(shù)組中的數(shù)是否為質(zhì)數(shù)？

根據(jù)素數(shù)的定義，判斷一個數(shù)n是否是素數(shù)時，只要用1對n-1去掉n，看它是否可以整除。有一個更好的方法：先找一個數(shù)m，使m的平方大于N，然后用小于或等于m的素數(shù)去掉N（N是除數(shù)）。如果所有的都不能被除，那么n必須是一個素數(shù)。如果我們想判斷1993是否是一個素數(shù)，50*50>1993，我們只需要把1993除以<50的素數(shù)就可以了。如果不是，它就是一個素數(shù)。100以內(nèi)有25個素數(shù)，很容易記住。只要記住100以內(nèi)的素數(shù)，就可以快速判斷10000以內(nèi)的數(shù)是否為素數(shù)。100以內(nèi)的素數(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