java判斷一個(gè)數(shù)是否為素?cái)?shù)的源碼

發(fā)布時(shí)間：2020-05-20 16:43:40 來(lái)源：億速云閱讀：324 作者：鴿子欄目：編程語(yǔ)言

什么是素?cái)?shù)？

質(zhì)數(shù)（prime number）又稱素?cái)?shù)，有無(wú)限個(gè)。質(zhì)數(shù)定義為在大于1的自然數(shù)中，除了1和它本身以外不再有其他因數(shù)，這樣的數(shù)稱為質(zhì)數(shù)。

目的：

判斷一個(gè)數(shù)是否為素?cái)?shù)

判斷思路：

1、首先利用Math.sqrt()函數(shù)將這個(gè)數(shù)開(kāi)平方，如【Math.sqrt(n)】；

2、然后利用for循環(huán)與if語(yǔ)句進(jìn)行取余判斷即可。

具體示例：

import java.util.Scanner;
public class TestWork {
	public static void main(String[] args) {
		boolean isPrime = true;
		Scanner sc = new Scanner(System.in);
		System.out.println("請(qǐng)輸入一個(gè)正整數(shù)");
		int num = sc.nextInt();
		if (num > 0) {
			int k = (int) Math.sqrt(num);//k為num的正平方根，取整數(shù)
			for (int i = 2; i <= k; i++) {
				if (num % i == 0) {
					isPrime = false;//不是素?cái)?shù)
					break;
				}
			}
		}
		if (isPrime) {
			System.out.println(num + "是素?cái)?shù)");
		} else {
			System.out.println(num + "不是素?cái)?shù)");
		}
	}
}

以上就是java如何判斷一個(gè)數(shù)是否為素?cái)?shù)的詳細(xì)內(nèi)容，更多請(qǐng)關(guān)注億速云其它相關(guān)文章！

向AI問(wèn)一下細(xì)節(jié)

java判斷一個(gè)數(shù)是否為素?cái)?shù)的源碼

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽