Chương trình in số nguyên tố từ 1 đến 100 in Java
Một số nguyên tố là gì?
A Số nguyên tố là số chỉ chia hết cho một hoặc chính nó. Số tự nhiên lớn hơn 11 không phải là tích của hai số tự nhiên nhỏ hơn. Ví dụ: 2 chỉ chia hết cho một hoặc chính nó. Các số nguyên tố khác 3, 5, 7, 11, 13, 17, XNUMX, v.v.
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
Cách in Prime Numbers Từ 1 đến 100 Chương trình trong Java
Dưới đây là Java chương trình in ra các số nguyên tố từ 1 đến 100:
Logic chương trình:
- Phương pháp chính của chương trình số nguyên tố trong Java chứa một vòng lặp để kiểm tra các số nguyên tố từ 1 đến 100 trong Java từng cái một.
- Phương thức chính gọi phương thức
CheckPrimeđể xác định một số có phải là số nguyên tố hay không Java hay không. - Chúng ta cần chia một số đầu vào, chẳng hạn như 17 từ giá trị 2 đến 17 và kiểm tra phần còn lại. Nếu số dư bằng 0 thì 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 chính nó. Vì vậy, chúng ta chỉ cần lặp qua numberToCheck/2. Nếu đầu vào là 17, một nửa là 8.5 và vòng lặp sẽ lặp qua các giá trị từ 2 đến 8
- If
numberToCheckhoàn toàn chia hết cho một số khác, chúng tôi trả về sai và vòng lặp bị hỏng. - If
numberToChecklà số nguyên tố, chúng ta trả về giá trị đúng. - Trong phương pháp chính cho các số nguyên tố từ 1 đến 100 trong Java, kiểm tra isPrime là
TRUEvà thêm vào số nguyên tốNumbersTìm thấy chuỗi - Cuối cùng, in các số nguyên tố từ 1 đến 100 trong Java
public class primeNumbersFoundber {
public static void main(String[] args) {
int i;
int num = 0;
int maxCheck = 100; // maxCheck limit till which you want to find prime numbers
boolean isPrime = true;
//Empty String
String primeNumbersFound = "";
//Start loop 2 to maxCheck
for (i = 2; i <= maxCheck; i++) {
isPrime = CheckPrime(i);
if (isPrime) {
primeNumbersFound = primeNumbersFound + i + " ";
}
}
System.out.println("Prime numbers from 1 to " + maxCheck + " are:");
// Print prime numbers from 1 to maxCheck
System.out.println(primeNumbersFound);
}
public static boolean CheckPrime(int numberToCheck) {
int remainder;
for (int i = 2; i <= numberToCheck / 2; i++) {
remainder = numberToCheck % i;
//if remainder is 0 than numberToCheckber is not prime and break loop. Else continue loop
if (remainder == 0) {
return false;
}
}
return true;
}
}
Đầu ra mong đợi:
Đầu ra của số nguyên tố từ 1 đến 100 in Java chương trình sẽ là:
Prime numbers from 1 to 100 are: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Kiểm tra chương trình của chúng tôi để Tìm Thủ tướng Chính phủ Numbers từ bất kỳ số đầu vào nào
