C++ Girilen Sayının Asal Olup Olmaması
C++’ta kullanıcı tarafından girilen sayının asal olup olmadığını bulan programı anlatacağım.
Öncelikle asal sayının kısa tanımını yapmak gerekirse; kendisine ve 1’den başka bir sayıya bölünemeyen 1’den büyük pozitif sayılar demektir. Programımız için öncelikle kullanıcıdan bir sayı alalım ve sayi değişkenine atayalım.
#include <iostream>
using namespace std;
int main()
{
int sayi;
cout << "Sayi giriniz =";
cin>>sayi;
return 0;
}
Şimdi bir döngü kuralım. 2’den başlayarak kendisine kadar olan sayılara böldürerek sonucun sıfır çıkıp çıkmama durumunu inceleyelim ve ona göre ekrana asal olup olmadığını yazalım.
#include <iostream>
using namespace std;
int main()
{
int sayi;
int asal=1;
cout << "Sayi giriniz =";
cin>>sayi;
for(int i=2;i<sayi;i++)
{
if(sayi%i==0)
{
asal=0;
break;
}
}
if(asal==0)
{
cout<<"Asal degildir";
}
else
{
cout<<"Sayi asaldir";
}
return 0;
}
Yukarıda döngü kurarak, 2’den kendisine kadar olan sayılara sayımızı tek tek böldürüp sonucun sıfır olup olmadığına baktık. Eğer sonuç sıfır ise asallık bozulacağı için asal adında bir değişken tanımladık değerini 0 yaparak döngümüzü kırdık. Daha sonra asal değerimiz 0 ise asal değil, bir ise sayı asaldır diye ekrana yazdırdık.
