Javaは数値が素数かどうかを判断します

数値が素数かどうかを判断するには、いくつかの方法があります:

(1)2 と数値の間を使用します。 1 すべての数は数で割られます。1 が割り切れれば、その数は非素数であることを意味し、すべての数が割り切れない限り、その数は素数であることを意味します。 ＃プライム番号;すべての数字が分割できない限り、数字はプライムです。 (3) 2 から数値の平方根までのすべての数値を使用して数値を割ります。1 つが均等に割り切れる場合、その数値は非素数であることを意味します。すべての数値が均等に割り切れない限り、それは数値が素数であることを意味します。

これら 3 つの方法の効率は徐々に改善されています。 3 番目のメソッドの実装を以下に示します:

import java.util.Scanner;
public class Test2 {
    public static void main(String[] args) {
        int number; // 输入的数字
        Scanner input = new Scanner(System.in);
        System.out.println("请输入数字");
        number = input.nextInt(); // 输入数字
        if(isPrimeNumber(number)){
            System.out.println(number + "是一个素数");
        }
        else{
            System.out.println(number + "是一个非素数");
        }
    }
    public static boolean isPrimeNumber(int num){
        if(num < 2){
        System.out.println("数据错误");
        return false;
    }
    int k = (int)Math.sqrt(num); //num的平方根
    int i;
    for(i=2; i<=k; i++){ //依次用2..k之间的数去整除num，如果没有一个数能被整除，说明num是素数
        if(num % i == 0){
            break;
        }
    }
    if(i > k){
        return true;
    }
        return false;
    }
}

以上がJavaは数値が素数かどうかを判断しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。