java求質(zhì)數(shù)算法 怎樣知道一個3位數(shù)是不是質(zhì)數(shù)?
怎樣知道一個3位數(shù)是不是質(zhì)數(shù)?因為31×31=961,32×32=1024,我們只需要判斷這個三位數(shù)是否是31以內(nèi)素數(shù)的倍數(shù)。(31以內(nèi)的素數(shù)包括2/3/5/7/11/13/17/19/23/29/3
怎樣知道一個3位數(shù)是不是質(zhì)數(shù)?
因為31×31=961,32×32=1024,我們只需要判斷這個三位數(shù)是否是31以內(nèi)素數(shù)的倍數(shù)。(31以內(nèi)的素數(shù)包括2/3/5/7/11/13/17/19/23/29/31)。一共有11個。如果它是素數(shù)的倍數(shù),那么它就是一個復(fù)合數(shù)