C++ asal sayılar

Erenalp Yılmaz · 12 Ocak 2022

C++:

#include <iostream>
using namespace std;
//Girilen sayı asal mı değil mi bulan program
int main(int argc, char** argv) {
setlocale(LC_ALL,"Turkish");
int n,adet=0;
cout<<"Sayı giriniz ."<<endl;
cout<<"=> ";
cin>>n;

for(int i=1;i<=n;i++)
{
if(n%i==0 )
{
adet++;
}

}
if (adet == 2 )
cout<<"Sayınız asal sayıdır."<<endl;
else
cout<<"Sayınız asal sayı değildir."<<endl;



system("PAUSE");
return 0;
}

Kodum bu şekilde. Yarın dersimizin sınavı var ve ben internette yapılanları gördüğümde çok basit yapmış gibi hissediyorum.
Kodum doğru bir şekilde çalışıyor aslında, deniyorum ve bir hata ile karşılaşmadım tabii birkaç eksiği var ama daha çok görsel eksik. Bunlar işte negatif sayılar girilemez vb.

Sorum şu, bu kod doğru mudur? Sonuçta asal sayılar sadece 1 ve kendisine bölünebilen sayılar ve bu da 2 tane sayı demektir. Sadece 2 sayıya tam bölünebilenler asal sayıdır demek çok da yanlış olmuyor bu programda.

Critness · 12 Ocak 2022

Kodda sıkıntı göremedim. Negatif sayılar asal sayı olamaz.1- asal sayı değildir mesela. Dediğiniz doğrudur.

Kerem00 · 12 Ocak 2022

Optimize değil. 2 kez bölünmesini kontrol etmek yerine 1 veya kendisi dışında bir sayıya bölündüğünde döngüyü kırıp sayının asal olup olmadığını yazdırmanız daha mantıklı.

DjKedi · 12 Ocak 2022

N e kadar değil N/2'ye kadar gitmeniz yeterli, çünkü bir sayı yarısından fazlasına zaten bölünemez. Bu işlem döngünüzü önemli ölçüde kısaltacaktır.

Erenalp Yılmaz · 13 Ocak 2022

Herkese öneriler için teşekkürler.

C++ asal sayılar

Erenalp Yılmaz

Hectopat

Critness

Megapat

Kerem00

Gigapat

DjKedi

Kilopat

Erenalp Yılmaz

Hectopat