Java Asal Sayıyı Bulan Program

admin tarafından

Aralık 8, 2019 340 kez okundu Okuma süresi: 1dk, 29sn

Java Asal Sayıyı Bulan Program — asal-sayi-bulma-java

Merhaba arkadaşlar,

Bu yazımızda sizlerle Java ile kullanıcıdan aldığınız sayının Asal sayı olup olmadığını kontrol eden programı yazacağız.

Asal sayı nedir?

Asal sayılar, sadece kendisi ve 1 sayısına bölünebilen 1’den büyük pozitif tam sayılar biçiminde tanımlanırlar. Asal sayıların 1 ve kendisinden başka tam böleni yoktur.

Bu tanımdan yola çıkarak programımızı yazmaya başlayabiliriz.

Kullanıcıdan bir sayı alıyoruz.
Aldığımız sayının kaç defa bölündüğünü kontrol etmek için sayac adlı bir değişken tanımlıyoruz.
For döngümüzü 1’den başlatıp kullanıcının girdiği sayıya kadar devam etmesini sağlıyoruz.
Döngünün içine ise bir şart ekliyoruz.
Bu şartta ise kullanıcının girdiği sayı, döngü ile girdiği sayıya gelene kadar kaç defa sıfır kalanlı şekilde bölündüğünü kontrol etmek.
Her tam(sıfır kalanlı) bölünmede sayacı 1 kez arttırıyoruz.
Döngü bittiğinde eğer sayac 2 ise kullanıcının girdiği sayı asal oluyor. Yani bu şu demek: Sayı 2 defa tam bölünmüş bölünen sayılar ise 1 ve kendisi. Eğer sayı böyleyse asal oluyor.
Eğer sayac 2 veya daha fazla çıkarsa ise asal olmamış oluyor. Mantık çok basit.

Şimdi kodlarımıza geçelim:

public static void main(String[] args) {
System.out.println("sayi gir");
Scanner scan = new Scanner(System.in);
int sayi= scan.nextInt();
int sayac=0;
int i;
for(i=1; i<=sayi; i++) {
if(sayi%i==0) 	sayac++;		
}
if(sayac==2) {
System.out.println("Asal");
}
else {
System.out.println("Asal Değil");
}
}