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 numberToCheck hoà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 numberToCheck là 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à TRUE và 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

Tóm tắt bài viết này với: