Một số nguyên tố là gì?
Số nguyên tố là số chỉ chia hết cho 1 hoặc chính nó. Ví dụ, 11 chỉ chia hết cho 1 hoặc chính nó. Các số nguyên tố khác 2, 3, 5, 7, 11, 13, 17….
Lưu ý: 0 và 1 không phải là số nguyên tố. 2 là số nguyên tố chẵn duy nhất.
Chương trình Java để kiểm tra xem số có phải là số nguyên tố hay không
Logic chương trình:- Chúng ta cần chia một số đầu vào, chẳng hạn 17 từ giá trị 2 đến 17 và kiểm tra phần còn lại. Nếu phần dư là 0 số không phải là số nguyên tố.
- Không có số nào chia hết cho hơn một nửa của chính nó. Vì vậy, chúng ta cần lặp lại chỉ
numberToCheck/2. Nếu đầu vào là 17, một nửa là 8,5 và vòng lặp sẽ lặp lại qua các giá trị từ 2 đến 8 - Nếu một sốToCheck hoàn toàn chia hết cho số khác, cờ isPrime được đặt thành
truevà vòng lặp được thoát.
public class PrimenumberToCheckCheck {public static void main (String [] args) {phần dư int;boolean isPrime = true;int numberToCheck = 17; // Nhập numberToCheckber bạn muốn kiểm tra số nguyên tố// Vòng lặp để kiểm tra xem numberToCheckber có chia hết cho bất kỳ số nào hay khôngfor (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber tự lặnphần còn lại = numberToCheck% i;System.out.println (numberToCheck + "Chia cho" + i + "cho một phần dư" + phần dư);// nếu phần dư là 0 so với numberToCheckber không phải là số nguyên tố và vòng lặp ngắt. Elese tiếp tục vòng lặpif (phần còn lại == 0){isPrime = false;phá vỡ;}}// Kiểm tra giá trị true hay false, nếu đúng thì numberToCheckber là số nguyên tố, ngược lại không phải là số nguyên tốif (isPrime)System.out.println (numberToCheck + "là một Prime numberToCheckber");khácSystem.out.println (numberToCheck + "không phải là Prime numberToCheckber");}}
Đầu ra:
17 Divided by 2 gives a remainder 117 Divided by 3 gives a remainder 217 Divided by 4 gives a remainder 117 Divided by 5 gives a remainder 217 Divided by 6 gives a remainder 517 Divided by 7 gives a remainder 317 Divided by 8 gives a remainder 117 is a Prime Number
Kiểm tra chương trình của chúng tôi để tìm các số nguyên tố từ 1 đến 100