Số nguyên tố Từ 1 đến 100 Chương trình trong Java

Mục lục:

Anonim

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.

Cách hiển thị các số nguyên tố từ 1 đến 100 bằng Mã Java

Logic chương trình:
  • Phương thức main chứa một vòng lặp để kiểm tra từng số nguyên tố một.
  • Phương thức main gọi phương thức CheckPrimeđể xác định xem một số có phải là số nguyên tố hay không
  • 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 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 lại qua các giá trị từ 2 đến 8
  • Nếu numberToCheckhoàn toàn chia hết cho một số khác, chúng tôi trả về false và vòng lặp bị hỏng.
  • Nếu numberToChecklà số nguyên tố, chúng ta trả về true.
  • Trong phương thức chính, kiểm tra isPrime is TRUEvà thêm vào primeNumbersFound String
  • Cuối cùng, in kết quả
    • public class primeNumbersFoundber {public static void main (String [] args) {int i;int num = 0;int maxCheck = 100; // maxCheck giới hạn mà bạn muốn tìm số nguyên tốboolean isPrime = true;// Chuỗi trốngString primeNumbersFound = "";// Bắt đầu vòng lặp 1 đến maxCheckfor (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);if (isPrime) {primeNumbersFound = primeNumbersFound + i + "";}}System.out.println ("Các số nguyên tố từ 1 đến" + maxCheck + "là:");// In các số nguyên tố từ 1 đến maxCheckSystem.out.println (primeNumbersFound);}public static boolean CheckPrime (int numberToCheck) {phần dư int;for (int i = 2; i <= numberToCheck / 2; i ++) {phần còn lại = numberToCheck% i;// 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) {trả về sai;}}trả về true;}}

    Đầu ra:

    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 số nguyên tố từ bất kỳ số đầu vào nào