Asal Sayı nedir?
Asal sayı, yalnızca 1'e veya kendisine bölünebilen bir sayıdır. Örneğin, 11 yalnızca 1'e veya kendisine bölünebilir. Diğer Asal sayılar 2, 3, 5, 7, 11, 13, 17….
Not: 0 ve 1 asal sayılar değildir. 2 tek asal sayıdır.
Sayının asal olup olmadığını kontrol etmek için Java Programı
Program Mantığı:- Bir giriş numarasını, 2'den 17'ye 17 diyelim ve kalanı kontrol etmeliyiz. Kalan 0 ise sayı asal değildir.
- Hiçbir sayı, kendisinin yarısından fazlasına bölünemez. Bu yüzden sadece döngü yapmalıyız
numberToCheck/2. Giriş 17 ise, yarısı 8,5'tir ve döngü 2'den 8'e kadar olan değerler boyunca yinelenir - Bir numberToCheck tamamen başka bir sayıya bölünebiliyorsa, bayrak isPrime olarak ayarlanır
trueve döngüden çıkılır.
public class PrimenumberToCheckCheck {public static void main (String [] args) {int kalan;boolean isPrime = true;int numberToCheck = 17; // Asal olup olmadığını kontrol etmek istediğiniz numberToCheckber'ı girin// numberToCheckber’ın 1 ve kendisi dışında herhangi bir numberToCheckber’ın bölünebilir olup olmadığını kontrol etmek için döngü yapınfor (int i = 2; i <= numberToCheck / 2; i ++){// numberToCheckber kendi kendine daldıkalan = numberToCheck% i;System.out.println (numberToCheck + "" + i + "ile bölünerek kalan" + kalan ");// eğer kalan 0 ise numberToCheckber asal ve kırılma döngüsü değildir. Elese devam döngüsüeğer (kalan == 0){isPrime = false;kırmak;}}// Değeri true veya false olarak kontrol edin, isprime doğruysa numberToCheckber asal, aksi takdirde asal değildireğer (isPrime)System.out.println (numberToCheck + "bir Prime numberToCheckber");BaşkaSystem.out.println (numberToCheck + "bir Prime numberToCheckber değildir");}}
Çıktı:
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
1'den 100'e kadar Asal Sayıları Bulmak için programımıza bakın