Aralarında Asal Sayı Bulma

Merhaba bugün sizlerle, girilen iki sayının aralarında asal olup olmadığını bulan bir C ve Java programlama dilleri ile geliştirilmiş program yazacağız.

Öncelikle Java programlama dili ile geliştirilmiş programı aşağıda bulabilirsiniz.

public static void main(String[] args) {

        int ilkSayi = 0, ikinciSayi = 0, kucukOlanSayi;
        boolean sonuc = false;

        // Kullanıcıdan console ekranından sayıları almak için scanner tanımlıyoruz.
        Scanner scanner=new Scanner(System.in);

        // Aldığımız ilk sayıyı ilkSayi değişkenine atıyoruz.
        ilkSayi=scanner.nextInt();

        // Aldığımız ikinci sayıyı ikinciSayi değişkenine atıyoruz.
        ikinciSayi=scanner.nextInt();

        // Algoritmamızı optimize etmek için ikinci sayıyı kucukOlanSayi değişkenimize atıyoruz.
        kucukOlanSayi=ikinciSayi;

        // Küçük olan sayıyı bulmak için iki sayı arasında kontrol yapıyoruz.
       if(ilkSayi<ikinciSayi){
           kucukOlanSayi=ikinciSayi;
       }

       // kucukOlanSayıya kadar döngü yapıyoruz.
        for (int i = 2; i <= kucukOlanSayi; i++){
            if ((ilkSayi % i == 0 && ikinciSayi % i == 0)) {
                sonuc = true;
            }
        }
        if (sonuc){
            System.out.println("Sayilar aralarinda asal değildir. ilkSayi: "+ilkSayi+" ikinciSayi: "+ikinciSayi);
        }
        else{
            System.out.println("Sayilar aralarinda asaldir. ilkSayi: "+ilkSayi+" ikinciSayi: "+ikinciSayi);
        }
    }

C programla dili ile geliştirlmiş programı aşağıda bulabilirsiniz.

        int ilkSayi, ikinciSayi, kucukOlanSayi;
        boolean sonuc = false;
        printf("iki sayi giriniz \n");
        scanf("%d %d", & ilkSayi,&ikinciSayi);

        kucukOlanSayi = ikinciSayi;

        if (ilkSayi < ikinciSayi) {
            kucukOlanSayi = ilkSayi;
        }

        for (int i = 2; i <= kucukOlanSayi; i++) {
            if (ilkSayi % i == 0 && ikinciSayi % i == 0) {
                sonuc = true;
            }
        }

        if (sonuc) {
            printf("%d ve %d sayilari aralarinda asal degildir", ilkSayi, ikinciSayi);
        } else {
            printf("%d ve %d sayilari aralarinda asaldir", ilkSayi, ikinciSayi);
        }

Kullandığımız algoritma aynı sadece geliştirdiğimiz programlama dilleri farklı.

İlgili