java求質(zhì)數(shù)算法 怎樣知道一個(gè)3位數(shù)是不是質(zhì)數(shù)?
怎樣知道一個(gè)3位數(shù)是不是質(zhì)數(shù)?因?yàn)?1×31=961,32×32=1024,我們只需要判斷這個(gè)三位數(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
怎樣知道一個(gè)3位數(shù)是不是質(zhì)數(shù)?
因?yàn)?1×31=961,32×32=1024,我們只需要判斷這個(gè)三位數(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個(gè)。如果它是素?cái)?shù)的倍數(shù),那么它就是一個(gè)復(fù)合數(shù)