Untitled

import java.util.Scanner;

public class PrimeChecker {

    public static boolean isPrime(int number) {
        // Kiểm tra số nhỏ hơn 2
        if (number < 2) {
            return false;
        }
        // Kiểm tra các số từ 2 đến căn bậc hai của số
        for (int i = 2; i <= Math.sqrt(number); i++) {
            if (number % i == 0) {
                return false; // Nếu chia hết, không phải là số nguyên tố
            }
        }
        return true; // Nếu không chia hết, là số nguyên tố
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("Nhập một số nguyên: ");
        int number = scanner.nextInt(); // Nhập số nguyên
        
        if (isPrime(number)) {
            System.out.println(number + " là số nguyên tố.");
        } else {
            System.out.println(number + " không phải là số nguyên tố.");
        }

        scanner.close();
    }
}