Java는 숫자가 소수인지 확인합니다.

숫자가 소수인지 확인하는 방법에는 여러 가지가 있습니다.

(1)2와 숫자-1 사이의 모든 숫자를 사용하여 숫자 중 하나를 균등하게 나눌 수 있으면 숫자를 나눕니다. 숫자가 소수가 아니라는 뜻입니다. 모든 숫자가 나누어지지 않는 한 숫자가 소수라는 뜻입니다. (추천 학습: vjava 과정 )

(2) 숫자를 제거하려면 2에서 숫자/2 사이의 모든 숫자를 사용하십시오. 하나를 제거할 수 있으면 모든 숫자를 제거할 수 없는 한 숫자가 소수가 아님을 의미합니다. 숫자가 소수임을 보여줍니다.

(3) 2와 숫자의 제곱근 사이의 모든 숫자를 사용하여 숫자를 균등하게 나눌 수 있으면 숫자가 소수가 아닌 숫자를 의미합니다. 소수입니다.

이 세 가지 방법의 효율성은 점차 향상됩니다. 세 번째 방법의 구현은 다음과 같습니다.

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!