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

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

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