Sayının asallığını php ile kontrol edelim

Oguz — Fri, 09 Jan 2009 20:10:57 +0000

Asal Sayı : 1 ve kendisinden başka tam böleni olmayan pozitif tamsayılara asal sayı denir. 2, 3, 5, 7, 37, 227.. gibi. Belli bir sayıları yoktur, sonsuzdurlar. Matematikçiler yüzyıllardan beri asal sayıları veren bi formül bulmak için uğraşıyorlar ama nafile. Bu hala çözülmeyi bekleyen en büyük problemlerden biri. Biz belki asal sayıları veren bi formül bulamayız ama php (ve daha birçok programlama dili) ile sayının asal olup olmadığını kontrol edebiliriz. Bunu çok basit olarak php’de :

function asalMi($sayi)
{
      $kok=sqrt($sayi);

      for ($i=2; $i<=$kok; $i++)
      {
           if($sayi % $i==0) return 0;
      }
      return 1;
 }

C’de de :

int asalMi(int sayi)
{
     int i;
     for (i=2; i<=sqrt(sayi); i++)
     {
          if (sayi%i==0) return 0;
     }
     return 1;
 }

şeklinde yapabiliriz. Sayımız 2′den, kendi kareköküne kadar olan sayılara teker teker bölünecek, eğer herhangi birine tam bölünüyorsa fonksiyon geriye 0 döndürecek (sayı asal değil), hiçbirine tam bölünmüyorsa fonksiyon geriye 1 değeri döndürecek (sayımız asal). Php ile örnek bir uygulama yazdım. Denemek isterseniz aşağıdaki kutucuğa 1 – 1.000.000 arası bir tamsayı yazıp, butona tıklayın. Scriptimiz 1′den yazdığınız sayıya kadar olan asal sayıları bulup ekrana yazacak. Not : 1.000.000′dan daha büyük değerler için bayağı kasıyor :)

F. Oğuz ÖZKEROĞLU » asal sayı

Sayının asallığını php ile kontrol edelim