用java輸出100以內(nèi)所有的素?cái)?shù)（PrimeNumber）？質(zhì)數(shù)又稱素?cái)?shù)。一個(gè)大于1的自然數(shù)，如果除了1和它自身外，不能被其他自然數(shù)整除的數(shù)；否則稱為合數(shù)。根據(jù)算術(shù)基本定理，每一個(gè)比1大的整數(shù)，要么

用java輸出100以內(nèi)所有的素?cái)?shù)（PrimeNumber）？

質(zhì)數(shù)又稱素?cái)?shù)。一個(gè)大于1的自然數(shù)，如果除了1和它自身外，不能被其他自然數(shù)整除的數(shù)；否則稱為合數(shù)。根據(jù)算術(shù)基本定理，每一個(gè)比1大的整數(shù)，要么本身是一個(gè)質(zhì)數(shù)，要么可以寫成一系列質(zhì)數(shù)的乘積；而且如果不考慮這些質(zhì)數(shù)在乘積中的順序，那么寫出來(lái)的形式是唯一的。下面是一個(gè)java求100之內(nèi)的素?cái)?shù)簡(jiǎn)單示例。

代碼示例如下：

public class test {

public static void main(String[] args) {

int i，n，k=0

for (n = 3 n<=100 n ) { //3~100的所有數(shù)

i=2

while (i<n) {

if (n%i==0) break //若能整除說(shuō)明n不是素?cái)?shù)，跳出當(dāng)前循環(huán)

i

}

if (i==n) { //如果i==n則說(shuō)明n不能被2~n-1整除，是素?cái)?shù)

k //統(tǒng)計(jì)輸出數(shù)的個(gè)數(shù)

System.out.print(i "t ")

if (k %6==0) //每輸出5個(gè)則換行

System.out.println()

}

}

}

}