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.
Kā parādīt galvenos skaitļus no 1 līdz 100, izmantojot Java kodu
Programmas loģika:- Galvenā metode satur cilpu, lai pārbaudītu primāros skaitļus pa vienam.
- Galvenā metode izsauc metodi,
CheckPrimelai noteiktu, vai skaitlis ir galvenais - 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ātad, mums ir jāpāriet tikai ar numuruToCheck / 2. Ja ievade ir 17, puse ir 8,5, un cilpa atkārtosies, izmantojot vērtības no 2 līdz 8
- Ja tas
numberToCheckir pilnībā dalāms ar citu skaitli, mēs atgriežamies ar false, un cilpa ir salauzta. - Ja tas
numberToCheckir galvenais, mēs atgriežamies taisnība. - Galvenajā metodē pārbaudiet isPrime ir
TRUEun pievienojiet virkni primeNumbersFound - Visbeidzot, izdrukājiet rezultātus
public class primeNumbersFoundber {public static void main (String [] args) {int i;int num = 0;int maxCheck = 100; // maxCheck limits, līdz kuram vēlaties atrast primāros skaitļusboolean isPrime = true;// Tukša virkneString primeNumbersFound = "";// Sākt 1. cilpu līdz maxCheckpar (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);if (isPrime) {primeNumbersFound = primeNumbersFound + i + "";}}System.out.println ("Sākotnējie skaitļi no 1 līdz" + maxCheck + "ir:");// Izdrukājiet primāros skaitļus no 1 līdz maxCheckSystem.out.println (primeNumbersFound);}public static boolean CheckPrime (int numberToCheck) {int pārējā;par (int i = 2; i <= numberToCheck / 2; i ++) {atlikums = numberToCheck% i;// ja atlikums ir 0 nekā numberToCheckber nav galvenā un pārtraukuma cilpa. Elese turpina cilpuja (atlikums == 0) {atgriezties nepatiesa;}}atgriezties taisnība;}}
Izeja:
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
Pārbaudiet mūsu programmu, lai atrastu galvenos numurus no jebkura ievades numura