C++ Asal Sayı Bulma Kodu

Merhaba arkadaşlar, bildiğiniz üzere asal sayı 1 ve kendisinden başka böleni olmayan sayılara verilen isimdir. En küçük asal sayı 2’dir. 2’den başka çift asal sayı yoktur. Zaten düşündüğünüzde de mantıken diğer tüm çift sayılar kendisi ve 1 hariç, başka sayılara da bölünecektir. Gelelim asal sayı bulma işine. Aşağıdaki kodu kullanarak girilen sayının asal sayı olup olmadığını bulabilirsiniz.

#include<iostream>

using namespace std;

int main()
{
  int i,no;
  cout << "Bir sayi giriniz: ";
  cin >> no;

  if(no==1)
  {
      cout << "En kucuk asal sayi 2 dir";
  }

  for(i=2;i<no;i++)
  {
      if(no%i==0)
      {
          cout << "Asal sayi degil";
          break;
      }
  }

  if(no==i)
  {
      cout << "Asal sayi";
  }

  return 0;
}