Trong bài viết này, chúng ta sẽ tìm hiểu cách hiển thị các số nguyên tố giữa hai khoả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 là 1 và chính nó. 11 là số nguyên tố, ước số là 1 và 11. Ví dụ số nguyên tố: 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 của chúng ta là:
Số bắt đầu: 1 Số kết thúc: 75
Đầu ra
Đầu ra mong muốn sẽ là:
Các số nguyên tố giữa khoảng 1 và 75 là: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73
Thuật Toán
Bước 1 - BẮT ĐẦU Bước 2 - Khai báo các biến Bước 3 - Đọc giá trị từ người dùng hoặc định nghĩa giá trị Bước 4 - Chạy vòng while giữa số thấp và số cao Bước 5 - Chạy vòng for, lặp qua mỗi số giữa khoảng, kiểm tra số có chia hết cho số nhỏ hơn nó (trừ 1) không. Lưu giá trị Bước 6 - Hiển thị kết quả Bước 7 - 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 PrimeNumber {
public static void main(String[] args) {
int my_high, my_low, i;
boolean my_temp;
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ố bắt đầu: ");
my_low = my_scanner.nextInt();
System.out.print("Nhập số kết thúc: ");
my_high = my_scanner.nextInt();
System.out.println("Các số nguyên tố giữa khoảng " + my_low + " và " + my_high + " là:");
while (my_low < my_high) {
my_temp = false;
for (i = 2; i <= my_low / 2; ++i) {
if (my_low % i == 0) {
my_temp = true;
break;
}
}
if (!my_temp && my_low != 0 && my_low != 1)
System.out.print(my_low + " ");
++my_low;
}
}
}
Đầu Ra
Các gói cần thiết đã được nhập Đối tượng đọc đã được định nghĩa Nhập số bắt đầu: 1 Nhập số kết thúc: 75 Các số nguyên tố giữa khoảng 1 và 75 là: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73
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 PrimeNumber {
public static void main(String[] args) {
int my_high, my_low, i;
boolean my_temp;
my_low = 1;
my_high = 75;
System.out.println("Số bắt đầu và kết thúc được định nghĩa là " + my_low + " và " + my_high);
System.out.println("Các số nguyên tố giữa khoảng " + my_low + " và " + my_high + " là:");
while (my_low < my_high) {
my_temp = false;
for (i = 2; i <= my_low / 2; ++i) {
if (my_low % i == 0) {
my_temp = true;
break;
}
}
if (!my_temp && my_low != 0 && my_low != 1)
System.out.print(my_low + " ");
++my_low;
}
}
}
Đầu Ra
Số bắt đầu và kết thúc được định nghĩa là 1 và 75 Các số nguyên tố giữa khoảng 1 và 75 là: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73