首頁  >  文章  >  Java  >  java如何判斷一個數是否為質數

java如何判斷一個數是否為質數

王林
王林原創
2020-04-28 11:32:1911994瀏覽

java如何判斷一個數是否為質數

什麼是質數?

質數(prime number)又稱質數,有無限個。質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數,這樣的數稱為質數。

(影片教學推薦:java影片

目的:

判斷一個數是否為素數

判斷想法:

1、先利用Math.sqrt()函數將這個數開平方,如【Math.sqrt(n)】;

2、然後利用for迴圈與if語句進行取餘判斷即可。

具體範例:

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("请输入一个正整数");
		int num = sc.nextInt();
		if (num > 0) {
			int k = (int) Math.sqrt(num);//k为num的正平方根,取整数
			for (int i = 2; i <= k; i++) {
				if (num % i == 0) {
					isPrime = false;//不是素数
					break;
				}
			}
		}
		if (isPrime) {
			System.out.println(num + "是素数");
		} else {
			System.out.println(num + "不是素数");
		}
	}
}

推薦教學:java入門程式

#

以上是java如何判斷一個數是否為質數的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn