Chương Trình Java Kiểm Tra Số Nguyên Tố

Trong bài viết này, chúng ta sẽ tìm hiểu cách kiểm tra xem một số có phải là số nguyên tố hay không. Số nguyên tố là những số đặc biệt chỉ có hai ước số là 1 và chính nó, không thể chia hết cho số nào khác.

Một số là số nguyên tố nếu các ước số duy nhất của nó là 1 và chính nó. Ví dụ: 11 là số nguyên tố, ước số là 1 và 11. Các ví dụ về số nguyên tố: 2, 3, 5, 7, 11, 13... 2 là số nguyên tố chẵn duy nhất, tất cả các số nguyên tố khác đều là số lẻ.

Dưới đây là minh họa:

Đầu vào

Giả sử đầu vào của chúng ta là:

Nhập số: 47

Đầu ra

Đầu ra mong muốn sẽ là:

Số 47 là số nguyên tố

Thuật Toán

Bước 1 - BẮT ĐẦU
Bước 2 - Khai báo biến nguyên my_input
Bước 3 - Đọc giá trị từ người dùng hoặc định nghĩa giá trị
Bước 4 - Sử dụng vòng for, kiểm tra xem số có chia hết cho bất kỳ số nhỏ hơn nó (trừ 1) hay không. Nếu không, đó là số nguyên tố. Ngược lại, không phải
Bước 5 - Hiển thị kết quả
Bước 6 - DỪNG

Ví Dụ 1

Ở đây, đầu vào được nhập bởi người dùng dựa trên nhắc nhở. Bạn có thể thử ví dụ này trực tiếp trong công cụ coding ground của chúng tôi.

import java.util.Scanner;
public class IsPrime {
    public static void main(String[] args) {
        int my_input;
        System.out.println("Các gói cần thiết đã được nhập");
        Scanner my_scanner = new Scanner(System.in);
        System.out.println("Đối tượng đọc đã được định nghĩa");
        System.out.print("Nhập số: ");
        my_input = my_scanner.nextInt();
        boolean isprime = false;
        for (int i = 2; i <= my_input / 2; ++i) {
            if (my_input % i == 0) {
                isprime = true;
                break;
            }
        }
        if (!isprime)
            System.out.println("Số " + my_input + " là số nguyên tố.");
        else
            System.out.println("Số " + my_input + " không phải là số nguyên tố.");
    }
}

Đầu Ra

Các gói cần thiết đã được nhập
Đối tượng đọc đã được định nghĩa
Nhập số: 47
Số 47 là số nguyên tố.

Ví Dụ 2

Ở đây, số nguyên đã được định nghĩa trước, và giá trị của nó được truy cập và hiển thị trên bảng điều khiển.

public class IsPrime {
    public static void main(String[] args) {
        int my_input = 47;
        System.out.println("Số được định nghĩa là " + my_input);
        boolean isprime = false;
        for (int i = 2; i <= my_input / 2; ++i) {
            if (my_input % i == 0) {
                isprime = true;
                break;
            }
        }
        if (!isprime)
            System.out.println("Số " + my_input + " là số nguyên tố.");
        else
            System.out.println("Số " + my_input + " không phải là số nguyên tố.");
    }
}

Đầu Ra

Số được định nghĩa là 47
Số 47 là số nguyên tố.