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;
}