Kas ir galvenais skaitlis?
Galvenais skaitlis ir skaitlis, kas dalās tikai ar 1 vai pats par sevi. Piemēram, 11 dalās tikai ar 1 vai pats par sevi. Citi galvenie skaitļi 2, 3, 5, 7, 11, 13, 17….
Piezīme: 0 un 1 nav galvenie skaitļi. 2 ir vienīgais pāra skaitlis.
Java programma, lai pārbaudītu, vai skaitlis ir galvenais
Programmas loģika:- Mums jāsadala ievades numurs, teiksim 17 no 2 līdz 17 un jāpārbauda atlikums. Ja atlikums ir 0, skaitlis nav galvenais.
- Neviens skaitlis nav dalāms ar vairāk nekā pusi no sevis. Tāpēc mums ir jācenšas iziet cauri tikai
numberToCheck/2. Ja ievade ir 17, puse ir 8,5 un cilpa atkārtojas ar vērtībām no 2 līdz 8 - Ja numberToCheck ir pilnībā dalāms ar citu skaitli, karodziņš isPrime ir iestatīts uz
trueun cilpa tiek izieta .
public class PrimenumberToCheckCheck {public static void main (String [] args) {int pārējā;boolean isPrime = true;int numursToCheck = 17; // Ievadiet numuruToCheckber, kuru vēlaties pārbaudīt kā galveno// Cilpa, lai pārbaudītu, vai numursToCheckber ir dalāms ar jebkuru citu numuruToCheckber, izņemot 1 un patspar (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber tiek nirts patsatlikums = numberToCheck% i;System.out.println (numberToCheck + "Dalīts ar" + i + "dod atlikumu" + atlikums);// ja atlikums ir 0 nekā numberToCheckber nav galvenā un pārtraukuma cilpa. Elese turpina cilpuja (atlikums == 0){isPrime = nepatiesa;pārtraukums;}}// Pārbaudiet vērtību true vai false, ja isprime ir taisnība, tad numberToCheckber ir galvenais, citādi nav primeif (isPrime)System.out.println (numberToCheck + "ir Prime numberToCheckber");citsSystem.out.println (numberToCheck + "nav Prime numberToCheckber");}}
Izeja:
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
Pārbaudiet mūsu programmu, lai atrastu galvenos numurus no 1 līdz 100