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