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.