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

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

質(zhì)數(shù)(prime number)又稱(chēng)素?cái)?shù)，有無(wú)限個(gè)。一個(gè)大于1的自然數(shù)，除了1和它本身外，不能被其他自然數(shù)整除，換句話(huà)說(shuō)就是該數(shù)除了1和它本身以外不再有其他的因數(shù);否則稱(chēng)為合數(shù)。

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

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

如果是偶數(shù)，直接返回；然后從3開(kāi)始，步長(zhǎng)為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判斷是否為素?cái)?shù)（質(zhì)數(shù)）的方法的詳細(xì)內(nèi)容，更多請(qǐng)關(guān)注創(chuàng)新互聯(lián)其它相關(guān)文章！

本文名稱(chēng)：java中怎么判斷數(shù)字是否是質(zhì)數(shù)
文章路徑：http://www.chinadenli.net/article16/ieoedg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制網(wǎng)站、品牌網(wǎng)站建設(shè)、小程序開(kāi)發(fā)、做網(wǎng)站、外貿(mào)建站、面包屑導(dǎo)航

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀(guān)點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)