Chương trình hiện thị số nguyên tố trong khoảng a,b

Trong chương trình này, bạn sẽ học cách hiển thị các số nguyên tố giữa hai khoảng thời gian nhất định, thấp và cao. Bạn sẽ học cách làm điều này bằng cách sử dụng một thời gian và một vòng lặp for trong Java.

Sử dụng vòng lặp để hiện thị số nguyên tố

public class Prime {
    public static void main(String[] args) {
        int low = 20, high = 50;
        while (low < high) {
            boolean flag = false;
            for(int i = 2; i <= low/2; ++i) {
           
                if(low % i == 0) {
                    flag = true;
                    break;
                }
            }
            if (!flag && low != 0 && low != 1)
                System.out.print(low + " ");
            ++low;
        }
    }
}

Kết quả của chương trình trên

23 29 31 37 41 43 47 

Giải thích:
Trong chương trình này, mỗi số giữa thấp và cao được kiểm tra nguyên tố. Vòng lặp bên trong kiểm tra xem số đó có phải là số nguyên tố hay không.
Bạn có thể kiểm tra: Chương trình Java để kiểm tra số nguyên tố để được giải thích thêm.
Sự khác biệt giữa việc kiểm tra một số nguyên tố duy nhất so với một khoảng là, bạn cần đặt lại giá trị của flag = false trên mỗi lần lặp của vòng lặp while.