V tem članku se boste naučili preverjati, ali je število prosto ali ne. To se naredi z uporabo zanke for in while v Javi.
Če želite razumeti ta primer, morate poznati naslednje programske teme Java:
- Java while in do … while Loop
- Java za zanko
Praštevilo je število, ki je deljivo le z dvema številkama: 1 in samo. Torej, če je katero koli število deljivo s katerim koli drugim, to ni praštevilo.
Primer 1: Program za preverjanje praštevila s pomočjo zanke for
public class Main ( public static void main(String() args) ( int num = 29; boolean flag = false; for (int i = 2; i <= num / 2; ++i) ( // condition for nonprime number if (num % i == 0) ( flag = true; break; ) ) if (!flag) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); ) )
Izhod
29 je praštevilo.
V zgornjem programu se zanka for uporablja za ugotavljanje, ali je dano število num prosto ali ne.
Tukaj upoštevajte, da zankamo od 2 do num / 2. To je zato, ker število ni deljivo z več kot polovico.
Znotraj for
zanke preverimo, ali je število deljivo s katerim koli številom v danem obsegu (2… num/2)
.
- Če je num deljivo, je zastavica nastavljena na
true
in prekinemo zanko. To določa, da num ni praštevilo. - Če num ni deljiv s katerim koli številom, je zastavica false in num glavno število.
Primer 2: Program za preverjanje praštevilk z uporabo zanke while
public class Main ( public static void main(String() args) ( int num = 33, i = 2; boolean flag = false; while (i <= num / 2) ( // condition for nonprime number if (num % i == 0) ( flag = true; break; ) ++i; ) if (!flag) System.out.println(num + " is a prime number."); else System.out.println(num + " is not a prime number."); ) )
Izhod
33 ni praštevilo.
V zgornjem programu je namesto zanke for uporabljena zanka while. Zanka traja do i <= num/2
. Na vsaki ponovitvi se preveri, ali je število deljivo z i, in vrednost i se poveča za 1.
Obiščite to stran, če želite izvedeti, kako lahko med dvema intervaloma prikažete vsa praštevila.