Java에서 숫자가 소수인지 확인하는 방법

소수란 무엇인가요?

소수는 소수라고도 하며 무한한 수가 있습니다. 소수는 1과 자기 자신 외에 다른 약수를 갖지 않는 1보다 큰 자연수로 정의됩니다.

(추천 동영상 튜토리얼: java video)

목적:

숫자가 소수인지 판단하세요

판단 아이디어:

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