質(zhì)數(shù)的定義：

創(chuàng)新互聯(lián)建站，為您提供網(wǎng)站建設(shè)公司、網(wǎng)站制作、網(wǎng)站營銷推廣、網(wǎng)站開發(fā)設(shè)計，對服務(wù)成都被動防護(hù)網(wǎng)等多個行業(yè)擁有豐富的網(wǎng)站建設(shè)及推廣經(jīng)驗。創(chuàng)新互聯(lián)建站網(wǎng)站建設(shè)公司成立于2013年,提供專業(yè)網(wǎng)站制作報價服務(wù),我們深知市場的競爭激烈，認(rèn)真對待每位客戶，為客戶提供賞心悅目的作品。 與客戶共同發(fā)展進(jìn)步，是我們永遠(yuǎn)的責(zé)任！

質(zhì)數(shù)(prime number)又稱素數(shù)，有無限個。一個大于1的自然數(shù)，除了1和它本身外，不能被其他自然數(shù)整除，換句話說就是該數(shù)除了1和它本身以外不再有其他的因數(shù);否則稱為合數(shù)。

根據(jù)算術(shù)基本定理，每一個比1大的整數(shù)，要么本身是一個質(zhì)數(shù)，要么可以寫成一系列質(zhì)數(shù)的乘積;而且如果不考慮這些質(zhì)數(shù)在乘積中的順序，那么寫出來的形式是唯一的。最小的質(zhì)數(shù)是2。

判斷一個數(shù)是否為質(zhì)數(shù)的方法：

如果是偶數(shù)，直接返回；然后從3開始，步長為2，一直到n的算術(shù)平方根為止，都除不盡則為質(zhì)數(shù)。

Java程序：

public class Main {
	public static void main(String[] args) {
		
		for (int j = 0; j <= 19; j++) {
			System.out.println(j+":  "+isPrime(j) );
		}

	}

	private static boolean isPrime(int src) {
		double sqrt = Math.sqrt(src);
		if (src < 2) {
			return false;
		}
		if (src == 2 || src == 3) {
			return true;
		}
		if (src % 2 == 0) {// 先判斷是否為偶數(shù)，若偶數(shù)就直接結(jié)束程序
			return false;
		}
		for (int i = 3; i <= sqrt; i+=2) {
			if (src % i == 0) {
				return false;
			}
		}
		return true;
	}
}

以上就是java判斷是否為素數(shù)（質(zhì)數(shù)）的方法的詳細(xì)內(nèi)容，更多請關(guān)注創(chuàng)新互聯(lián)其它相關(guān)文章！