Apakah Nombor Perdana?
Nombor perdana adalah nombor yang hanya boleh dibahagi dengan 1 atau sendiri. Sebagai contoh, 11 hanya boleh dibahagi dengan 1 atau sendiri. Nombor Perdana lain 2, 3, 5, 7, 11, 13, 17….
Nota: 0 dan 1 bukan nombor perdana. 2 adalah satu-satunya nombor perdana genap.
Cara memaparkan nombor perdana antara 1 hingga 100 menggunakan Java Code
Logik Program:- Kaedah utama mengandungi gelung untuk memeriksa nombor perdana satu persatu.
- Kaedah utama memanggil kaedah
CheckPrime
untuk menentukan sama ada nombor adalah prima - Kita perlu membahagikan nombor input, katakan 17 dari nilai 2 hingga 17 dan periksa selebihnya. Sekiranya selebihnya adalah 0 nombor tidak prima.
- Tidak ada bilangan yang dapat dibahagi oleh lebih daripada separuh daripadanya. Oleh itu, kita perlu mencari nombor NumberToCheck / 2 sahaja. Sekiranya input adalah 17, separuh adalah 8.5, dan gelung akan berulang melalui nilai 2 hingga 8
- Sekiranya
numberToCheck
dapat dibahagikan sepenuhnya dengan nombor lain, kami mengembalikan palsu, dan gelung rosak. - Sekiranya
numberToCheck
utama, kami kembali benar. - Dalam kaedah utama, periksa isPrime adalah
TRUE
dan tambah ke primeNumbersFound String - Akhir sekali, cetak hasilnya
perdana kelas awamNumbersFoundber {utama kekosongan statik awam (String [] args) {int i;int num = 0;int maxCheck = 100; // had had maksimum sehingga anda mahu mencari nombor perdanaboolean isPrime = benar;// Rentetan KosongString primeNumbersFound = "";// Mulakan gelung 1 hingga periksa maxuntuk (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);jika (isPrime) {primeNumbersFound = primeNumbersFound + i + "";}}System.out.println ("Nombor perdana dari 1 hingga" + maxCheck + "adalah:");// Cetak nombor perdana dari 1 hingga maxCheckSystem.out.println (primeNumbersFound);}CheckPrime boolean statik awam (int numberToCheck) {selebihnya int;untuk (int i = 2; i <= numberToCheck / 2; i ++) {bakinya = numberToCheck% i;// jika selebihnya 0 daripada numberToCheckber tidak prima dan putus gelung. Elese meneruskan gelungjika (selebihnya == 0) {kembali palsu;}}kembali benar;}}
Pengeluaran:
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
Periksa program kami untuk Mencari Nombor Perdana dari Mana-mana Nombor Input