Javaで数値が素数かどうかを判断する方法

素数とは何ですか?

素数は素数とも呼ばれ、数は無限にあります。素数とは、1 より大きく、1 とそれ自身以外に約数を持たない自然数と定義され、このような数を素数と呼びます。

(ビデオチュートリアルの推奨: java ビデオ)

目的:

数値が素数かどうかを判断する

判断のアイデア:

1. まず、Math.sqrt() 関数を使用して数値を 2 乗します (例: [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 中国語 Web サイトの他の関連記事を参照してください。