Asal Sayılar

Bu gönderide asal sayının tanımlamasını yapıp PHP ile sorgulanan sayının asal olup olmadığını sunan fonksiyonu ifade etmeye çalışacağım.

Asal sayılar, sadece iki pozitif tam sayı böleni olan doğal sayılardır. Sadece kendisine ve 1 sayısına kalansız bölünebilen 1'den büyük pozitif tam sayılardır. En küçük asal sayı 2'dir. Kaynakça: wikipedia.org Video :youtube/buders 

• function asalMi($sayi)
• {
• if($sayi<2){
• return "1den büyük değer giriniz";
• }
• else{
• $kok=intval(sqrt($sayi));
• for ($i=2; $i<=$kok; $i++){
• if($sayi % $i==0)
• return 0;
• }
• return 1;
• }
• }

Yukarıdaki fonksiyon ile 2 değerinden başlayarak sayının karekökünün tamsayı değerinden küçük veya eşit olana kadar birer arttırarak parametre olarak verilen sayının döngüdeki sayı ile modundan kalanın 0(sıfır) olup olmadığına bakıyorum. Eğer 0(sıfır) ise return 0 (asal değil), 0(sıfır) değilse return 1 (asal) ediyorum. Parametrenin 2'den küçük olduğu durumda bilgi mesajı return ediyorum. Örnek değerlerle birlikte kullanımı aşağıda verilmiştir.

• echo asalMi(-85);
• echo asalMi(117);
• echo asalMi(2);
• echo asalMi(127);
• echo asalMi(1);
• echo asalMi(7499);
• echo asalMi(67);
• echo asalMi(1967);

Ekran Çıktısı sırası ile aşağıdadır.

• 1den büyük değer giriniz
• 0
• 1
• 1
• 1den büyük değer giriniz
• 1
• 1
• 0

function asalSayilariAl($baslangic,$bitis){ 
   if($baslangic<2){ 
       return "başlangıç 1den büyük olmalı"; 
       exit; 
   } 
   else if($baslangic>=$bitis){ 
       return "bitiş, başlangıca eşit ya da başlangıçtan küçük olamaz"; 
       exit; 
   } 
   else{ 
       $dizi=array(); 
       for($i=$baslangic;$i<=$bitis;$i++){ 
           if(asalMi($i)==1) 
               array_push($dizi,$i); 
       } 
       return $dizi; 
   } 
}

$asallar=asalSayilariAl(4,pow(2,6)); 
echo "<pre>"; 
print_r($asallar); 
echo "</pre>";

• Yukarıdaki asalSayilariAl fonksiyonuna ile başlangıç ve bitiş değerleri parametre olarak verilir ve bu değerler arasındaki asal sayılar asalMi fonksiyonu çağrılarak aranır, eğer asal sayı ise diziye eklenir ve return edilir, eğer değerler istenildiği gibi değilse bilgi mesajı return edilir. Örnek olarak 4 ile ikinin altıncı kuvveti (64) arasındaki asal sayılar için fonksiyon kullanılmıştır.