C Dilinde Asal Sayı Bulma

C Dili'nde asal sayı nasıl bulunur? ve girilen sayının asal olup olmadığını yazdıran programı sizlere sunduk.

C Dilinde Asal Sayı Bulma

Merhabalar sizere bu yazımızda asal sayı bulan programı , C dilinde nasıl  yazıldığını sunuyorum, 
programalama dili öğrenirken algoritma zekamız gelişsin ve daha pratik olsun diye çeşitli algoritma soruları çözeriz bunların arasında girilen sayının asal olup olmadığını bulan program, asal sayı bulan program gibi algoritma soruları kod yazmayı öğrendiğimiz çoğu kaynak tarafından sorulur.
 Gelin hep beraber C dilinde asal sayı bulan programın kodlarını inceleyelim.

Asal sayı nedir ?

Asal sayı sadece 1 ve kendine bölünen sayılara denir, ve en küçük asal sayı 2'dir .
Negatif asal sayı yoktur, hepsi pozitif olmak zorunda, 0 asal değildir
Asal sayılar 2, 3, 5, 7, 11 şeklinde sonsuza kadar gider , şu ana kadar bayağı yüksek basamaklı asal sayılar bulunmuştur ama çok büyük basamaklı asal sayıları hesaplayacak bilgisayarların gücü daha fazla işlemi hızlı yapmaya yetmemektedir. Bunun nedeni for döngüsünün işleme konulan sayının asal olup olmadığını kontrol etmesi için 2'den başlayarak o sayıya kadar tüm sayıların işleme konulan sayıyı bölüp bölmediği kontrol edilir.

C dilinde asal sayı bulan programın kodları

C dilinde asal sayı bulan programın kodları aşağıdaki gibidir , burada dikkat etmeniz gereken husus for döngüsünün 2' den başlayıp girilen sayıya kadar dönmesi , burada for içerisinde mod alınarak her seferinde kalansız bölünüp bölünmediği kontrol ediliyor, eğer tam bölünürse döngüden "break" komutu ile çıkılıyor ve ekrana asal olmadığı yazıyor, eğer hiç bir şekilde break olmaz ise , ekrana asal sayı olduğu yazdırılıyor.

#include<stdio.h>  
int main(){    
int girilen,i,kontrol_degiskeni=0;    
printf("Bir sayı giriniz:");    
scanf("%d",&girilen);    
    
for(i=2;i<girilen;i++)    
{    
if(girilen%i==0)    
{    
printf("Girilen sayı asal değildir.");    
kontrol_degiskeni=1;    
break;    
}    
}    
if(kontrol_degiskeni==0)    
printf("Girilen sayı asaldır.");     
return 0;  
 }