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.
Program Java untuk memeriksa sama ada bilangannya prima atau tidak
Logik Program:- Kita perlu membahagikan nombor input, katakan 17 dari nilai 2 hingga 17 dan periksa selebihnya. Sekiranya baki adalah 0 nombor tidak prima.
- Tidak ada bilangan yang dapat dibahagi oleh lebih daripada separuh daripadanya. Oleh itu, kita hanya perlu melalui
numberToCheck/2. 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, flag isPrime diatur ke
truedan gelung keluar.
kelas awam PrimenumberToCheckCheck {utama kekosongan statik awam (String [] args) {selebihnya int;boolean isPrime = benar;nombor intToCheck = 17; // Masukkan numberToCheckber yang ingin anda periksa untuk perdana// Gelung untuk memeriksa sama ada numberToCheckber boleh dibahagi mana-mana numberToCheckber selain 1 dan ia sendiriuntuk (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber menyelam dengan sendirinyabakinya = numberToCheck% i;System.out.println (numberToCheck + "Dibahagi dengan" + i + "memberikan baki" + baki);// jika selebihnya 0 daripada numberToCheckber tidak prima dan putus gelung. Elese meneruskan gelungjika (selebihnya == 0){isPrime = salah;rehat;}}// Periksa nilai benar atau salah, jika isprime benar maka numberToCheckber adalah utama atau tidak utamajika (isPrime)System.out.println (numberToCheck + "adalah nombor PrimeToCheckber");yang lainSystem.out.println (numberToCheck + "bukan nombor PrimeToCheckber");}}
Pengeluaran:
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
Lihat program kami untuk Mencari Nombor Perdana dari 1 hingga 100