Chương trình Java hiển thị tất cả số nguyên tố từ 1 đến N

Trong bài viết này, chúng ta sẽ tìm hiểu cách hiển thị tất cả các số nguyên tố từ 1 đến N trong Java. Số tự nhiên là các số dương từ 1 đến vô cực. Số nguyên tố là số đặc biệt chỉ có hai ước là 1 và chính nó, không chia hết cho số nào khác.

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

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

Đầu vào

Giả sử đầu vào:

Nhập giá trị n: 10

Đầu ra

Kết quả mong đợi:

2 3 5 7

Thuật toán

Bước 1 - BẮT ĐẦU
Bước 2 - Khai báo số nguyên: n
Bước 3 - Nhập số từ người dùng hoặc hardcode
Bước 4 - Đọc giá trị
Bước 5 - Dùng vòng lặp while từ 1 đến n, kiểm tra 'i' có chia hết cho số nào từ 2 đến i không.
Bước 6 - Nếu có, kiểm tra số tiếp theo
Bước 7 - Nếu không, lưu số làm nguyên tố
Bước 8 - Hiển thị 'i' là số nguyên tố
Bước 9 - DỪNG

Ví dụ 1: Nhập từ bàn phím

Người dùng nhập dựa trên lời nhắc. Thử trực tiếp trong coding ground.

import java.util.Scanner;
public class PrimeNumbers {
    public static void main(String arg[]) {
        int i, n, counter, j;
        Scanner scanner = new Scanner(System.in);
        System.out.println("Required packages have been imported");
        System.out.println("A reader object has been defined");
        System.out.print("Enter the n value: ");
        n = scanner.nextInt();
        System.out.print("Prime numbers between 1 to 10 are ");
        for (j = 2; j <= n; j++) {
            counter = 0;
            for (i = 1; i <= j; i++) {
                if (j % i == 0) {
                    counter++;
                }
            }
            if (counter == 2)
                System.out.print(j + " ");
        }
    }
}

Đầu ra

Required packages have been imported
A reader object has been defined
Enter the n value: 10
Prime numbers between 1 to 10 are 2 3 5 7

Ví dụ 2: Giá trị định nghĩa trước

Số n đã được định nghĩa trước.

public class PrimeNumbers {
    public static void main(String arg[]) {
        int i, n, counter, j;
        n = 10;
        System.out.printf("Enter the n value is %d", n);
        System.out.printf("\nPrime numbers between 1 to %d are ", n);
        for (j = 2; j <= n; j++) {
            counter = 0;
            for (i = 1; i <= j; i++) {
                if (j % i == 0) {
                    counter++;
                }
            }
            if (counter == 2)
                System.out.print(j + " ");
        }
    }
}

Đầu ra

Enter the n value is 10
Prime numbers between 1 to 10 are 2 3 5 7