Come verificare se un numero è primo in java

Mentre si tratta di calcoli matematici in Java, ci possono essere casi in cui è necessario utilizzare o sbarazzarsi dei numeri primi contenuti. Ad esempio, omettere i numeri primi dal codice per far fronte alle limitazioni di divisibilità. In tali situazioni, verificare se un numero è primo in Java è di grande aiuto nel soddisfare la complessità del codice alla fine dello sviluppatore.

Questo blog illustrerà le metodologie da verificare se un numero è primo in Java.

Come verificare/verificare se un numero è PRIME usando Java?

Per verificare se un numero è primo, applica uno dei seguenti approcci:

• "se altro" Dichiarazione.
• "per" Ciclo continuo.

Approccio 1: verificare se un numero è primo in Java usando l'istruzione "if/else"

IL "se altro"La dichiarazione viene utilizzata per verificare una particolare condizione e restituire il risultato corrispondente sulle condizioni soddisfatte o insoddisfatte.

Esempio

Applichiamo un assegno per il numero primo tramite la dimostrazione di seguito:

int checkNum = 15, campione = 2;
bandiera booleana = false;
mentre (campione <= checkNum / 2)
if (checknum % sample == 0)
flag = true;
rottura;

++campione;

Se (!bandiera)
Sistema.fuori.println (checknum + "è un numero primo");

altro
Sistema.fuori.println (checknum + "non è un numero primo");

Applicare i seguenti passaggi nel codice sopra:

• In primo luogo, inizializza i valori interi indicati in cui il valore precedente verrà controllato per un numero primo in base alla condizione applicata con l'aiuto di quest'ultimo valore specificato.
• Nel passaggio successivo, specificare una bandiera con un valore booleano per astenersi dall'infinito "Mentre" ciclo continuo.
• Successivamente, applica il combinato "Mentre"Loop e il"Se"Dichiarazione da verificare se il numero specificato è completamente divisibile da"2".
• In tal caso, la bandiera diventerà "VERO" e il "altro"La condizione eseguirà.
• Altrimenti, il numero verrà scoperto essere "Prime", Falsificando così la bandiera e così il"Se"Dichiarazione entrerà in vigore.

Produzione

Nell'output sopra, si può osservare che "15"È risultata essere un numero non prime che è vero.

Approccio 2: controlla se un numero è primo in java usando il ciclo "per"

In questo approccio particolare, il "per"Il ciclo può essere applicato per iterare attraverso il primo numero primo e applicare un controllo sul numero specificato per la condizione richiesta di conseguenza.

Esempio

Passare attraverso le righe di codice di seguito:

int datoNumber = 19;
bandiera booleana = false;
per (int i = 2; i <= givenNumber / 2; ++i)
if (datoNumber % i == 0)
flag = true;
rottura;

Se (!bandiera)
Sistema.fuori.println (dato number + "è un numero primo");

altro
Sistema.fuori.println (DatoNumber + "non è un numero primo");

Nella dimostrazione sopra, applica i seguenti passaggi:

• Prima di tutto, inizializza il valore intero che deve essere controllato per un numero primo e allo stesso modo assegnare un "bandiera".
• Dopodiché, applica il "per"Loop per iterare da"2"Fino alla metà del numero dato poiché il numero non è divisibile di più della sua metà.
• Ora, controlla allo stesso modo il controllo completo di divisibilità da "2", Come discusso in"Se" dichiarazione.
• Se questa condizione è soddisfatta, il numero si scoprirà che non è primo.
• Altro, quest'ultimo "Se"L'istruzione esegue, indicando che il numero specificato è PRIME.

Produzione

L'output sopra indica che il controllo applicato si sta comportando in modo appropriato.

Conclusione

Per verificare se un numero è primo in Java, applica il "se altro"Affermazione o"per" ciclo continuo. Questi approcci possono essere utilizzati per applicare semplicemente un controllo sul numero specificato allocando una bandiera e invocando le dichiarazioni corrispondenti sulla condizione soddisfatta e insoddisfatta. Questo articolo ha discusso degli approcci per verificare se un numero è primo in Java.