Bu makalede, bir sayının asal olup olmadığını kontrol etmeyi öğreneceksiniz. Bu, Java'da bir for döngüsü ve while döngüsü kullanılarak yapılır.
Bu örneği anlamak için, aşağıdaki Java programlama konuları hakkında bilgi sahibi olmalısınız:
- Java sırasında ve yap… Döngü sırasında
- Döngü için Java
Asal sayı, yalnızca iki sayıya bölünebilen bir sayıdır: 1 ve kendisi. Dolayısıyla, herhangi bir sayı başka bir sayıya bölünebiliyorsa, bu bir asal sayı değildir.
Örnek 1: Bir for döngüsü kullanarak Asal Sayıyı Kontrol Etme Programı
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."); ) )
Çıktı
29 asal sayıdır.
Yukarıdaki programda, verilen sayının asal olup olmadığını belirlemek için for döngüsü kullanılır.
Burada, 2'den num / 2'ye döngü yaptığımıza dikkat edin. Bunun nedeni, bir sayının yarısından fazlasına bölünememesidir.
for
Döngünün içinde, sayının verilen aralıktaki herhangi bir sayıya bölünebilir olup olmadığını kontrol ederiz (2… num/2)
.
- Num bölünebilir ise, bayrak ayarlanır
true
ve döngüden koparız. Bu, num'un asal bir sayı olmadığını belirler. - Num herhangi bir sayıya bölünemiyorsa, bayrak yanlıştır ve num bir asal sayıdır.
Örnek 2: Bir while döngüsü kullanarak Asal Sayıyı Kontrol Etme Programı
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."); ) )
Çıktı
33 asal sayı değildir.
Yukarıdaki programda for döngüsü yerine while döngüsü kullanılır. Döngü kadar çalışır i <= num/2
. Her yinelemede, num'un i ile bölünüp bölünemeyeceği kontrol edilir ve i'nin değeri 1 artırılır.
İki aralık arasındaki tüm asal sayıları nasıl görüntüleyebileceğinizi öğrenmek için bu sayfayı ziyaret edin.