Php ile Asal Sayı İşlemleri

 bcakir
 2 Eylül 2011
 Php

Merhaba arkadaşlar bu yazımızda 1’den 1000’e kadar olan asal sayıları yazdırma işlemini ve bir sayının asal olup olmadığını gösteren fonksiyonu yapacağız. Matematikçilerimiz yıllardır uğraşmalarına rağmen asal sayıları bulmak için bir formül geliştiremediler. Böyle olunca da biz kendi formülümüzü kendimiz bulmak durumundayız. Biraz düşünecek olursak; bir sayı 2 ile karekökü arasındaki hiçbir sayıya bölünmüyorsa asal sayıdır. Aksi durumunda ise asal sayı değildir.

<?php
echo asal_sayi(11);

function asal_sayi($sayi){
    $sayi_koku=sqrt($sayi);
    for ($i=2; $i<=$sayi_koku; $i++){
        if($sayi % $i==0) return "Asal Değil";
    }
    return "Asal";
}
?>

Yukarıda bir sayıın asal olup olmadığının kontrolünü yaptık. Şimdi de bir fonksiyon oluşturup 2’den başlayarak kaça kadar isteniyorsa bütün asal sayıları verren betiğimizi yazalım.

<?php
asal(1000);

function asal($max){
    echo "Asal Sayılar: ";
    $sayac=0;
    //istenilen değere kadar döndür
    for ($k=2;$k<=$max;$k++){
        //donen değer 1 ise yani asal ise ekrana yazdır
        if(asal_kontrolu($k)==1){
            echo $k.' ';
            $sayac++;
        }
        //25 asal sayı olunca alt satıra geçir
        if($sayac==25){
            echo "<br />";
            $sayac=0;
        }
    }
}

function asal_kontrolu($sayi){
    $sayi_koku=sqrt($sayi);
    for ($i=2; $i<=$sayi_koku; $i++){
        if($sayi % $i==0) return 0;
    }
    return 1;
}
?>

Yukarıda da girilen sayıya kadar bütün asal sayıları veren uygulamamızı yaptık. Ben biraz daha iyi bir görüntü oluşması için her 25 asal sayıda bir aşağı satıra geçme işlemi de yaptırdım. Bu yazımızın da sonuna gelmiş olduk. Gelecek yazılarımızda görüşmek dileğiyle.

 2.907 Okunma

Bu yazıya 1 yorum yapılmış.

  1. Karışıkmış, nasıl olduğunu çözemedim gitti

Yazı hakkında görüşlerinizi belirtmek istermisiniz?

Daha fazla Php
Kapat