Java Asal Sayıyı Kontrol Etme Programı

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ı değildir. 2 tek çift asal sayıdır.

Java Sayının asal olup olmadığını kontrol eden program

Programın Mantığı:

• Bir giriş sayısını, örneğin 17'yi, 2'den 17'ye kadar olan değerlerden bölmemiz ve geri kalanını kontrol etmemiz gerekir. Kalan 0 ise sayı asal değildir.
• Hiçbir sayı kendisinin yarısından fazlasına bölünemez. Yani ihtiyacımız var döngü sadece aracılığıyla numberToCheck/2 . Giriş 17 ise yarısı 8.5 olur ve döngü 2'den 8'e kadar olan değerler boyunca yinelenir
• Bir numberToCheck başka bir sayıya tamamen bölünebiliyorsa, bayrak isPrime olarak ayarlanır false ve döngüden çıkılır.

public class PrimenumberToCheckCheck {
 
 public static void main(String[] args) {
  int remainder;
  boolean isPrime=true;
  int numberToCheck=17; // Enter the numberToCheckber you want to check for prime
        
  //Loop to check whether the numberToCheckber is divisible any numberToCheckber other than 1 and itself
  for(int i=2;i<=numberToCheck/2;i++)
  {
   //numberToCheckber is divided by itself
            remainder=numberToCheck%i;
            System.out.println(numberToCheck+" Divided by "+ i + " gives a remainder "+remainder);
            
       //if remainder is 0 than numberToCheckber is not prime and break loop. Else continue the loop
     if(remainder==0)
     {
        isPrime=false;
        break;
     }
  }
  // Check value true or false, if isprime is true then numberToCheckber is prime otherwise not prime
  if(isPrime)
     System.out.println(numberToCheck + " is a Prime numberToCheckber");
  else
     System.out.println(numberToCheck + " is not a Prime numberToCheckber");
    }
  }

Beklenen çıktı:

17 Divided by 2 gives a remainder 1
17 Divided by 3 gives a remainder 2
17 Divided by 4 gives a remainder 1
17 Divided by 5 gives a remainder 2
17 Divided by 6 gives a remainder 5
17 Divided by 7 gives a remainder 3
17 Divided by 8 gives a remainder 1
17 is a Prime numberToCheckber

Bulmak için programımıza göz atın asal Numbers 1 gelen 100 için