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ử dụng hàm. 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 2 biến nguyên my_high, my_low Bước 3 - Đọc giá trị từ người dùng hoặc định nghĩa giá trị Bước 4 - Định nghĩa hàm IsPrime trả về boolean. Hàm nhận số nguyên, kiểm tra xem đầu vào có chia hết cho số nhỏ hơn nó (trừ 1) không Bước 5 - Nếu có, trả về false, ngược lại trả về true Bước 6 - Dùng vòng for, lặp từ my_low đến my_high, gọi hàm IsPrime. Nếu true, là số nguyên tố, lưu số Bước 7 - Hiển thị kết quả Bước 8 - 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;
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) {
if (IsPrime(my_low))
System.out.print(my_low + " ");
++my_low;
}
}
public static boolean IsPrime(int my_input) {
boolean flag = true;
for (int i = 2; i <= my_input / 2; ++i) {
if (my_input % i == 0) {
flag = false;
break;
}
}
return flag;
}
}
Đầ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;
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) {
if (IsPrime(my_low))
System.out.print(my_low + " ");
++my_low;
}
}
public static boolean IsPrime(int my_input) {
boolean flag = true;
for (int i = 2; i <= my_input / 2; ++i) {
if (my_input % i == 0) {
flag = false;
break;
}
}
return flag;
}
}
Đầ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