C++ Asal Sayı Bulma

  1. benzia
    3
    137
    9.02.2019 13:41:00

    C++ programlama dili ile girilen bir sayının asal sayı olup olmadığını nasıl bulabiliriz ? Ben kullanıcıdan bir sayı alabiliyorum aslında , bu aldığım sayıyı sadece kontrol etmem lazım asal mı diye ,

    c++ 7 ay önce 172 Görüntüleme

( 1 ) Cevap

  1. komutanlogar
    2
    530
    15.06.2019 15:43:00

    c++ da aşağıdaki gibi bir sayının asal olup olmadığını kontrol edebilirsin;

    /*****************
    
    programcı:komutanlogar
    program: girilen sayının asallık kontrolü
    
    ******************/
    #include <stdio.h>
    #include <iostream>
    using namespace std;
    
    bool AsalSayimi(int sayi);
    int main()
    {
        int sayi=0;
        cout <<"Bir Sayi Giriniz";
        cin >> sayi;
    
        if(AsalSayimi(sayi))
           cout <<"Girilen Sayı Asaldır";
        else
           cout <<"Girilen Sayı Asal Değildir";
    
        return 0;
    }
    
    bool AsalSayimi(int sayi)
    {
       if (sayi < 2)
          return false;
    
        for (int i = 2; i < sayi; i++)
        {
          int kalan = sayi % i;
          if (kalan == 0)
          {
            return false;
          }
        }
      return true;
    }
    

Cevabınız