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

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 :)



İlgili olabilecek yazılar:

WordPress :: Tema’da “Anasayfa” Bağlantısının Olup/Olmaması
Pardus’ta Apache-Php-MySql Kurulumu
C# Yapar Da Java Yapamaz Mı?
Değişken Adında Türkçe Karakter Kullanımı [C#]
Çomü Yazılım Seminerleri


Sayının asallığını php ile kontrol edelim” yazısına 14 yorum yapılmış.

  1. Tebrikler, gerçekten çok güzel makale yazmışsın. Başarıların ve böyle güzel makalelerin devamını diliyorum.

  2. merhaba; öncelikle verdiğiniz örnek için teşekkür ederim.uygulama olarak verdiğiniz dosyayı verebilrmisiz acaba 1 ile n arasındaki asal sayıları bulan örnek yani : ).çok teşekkür ederim şimdiden.

  3. @aaaaa
    başla
    n’yi gir
    i=2’den n’nin kareköküne kadar döngüye gir
    döngünün içinde n’nin her bir i değerine bölümünden kalan 0’a eşit mi kontrolü yap, eşitse “asal değil” döndürsün
    döngüden sonra “asaldır” döndürsün
    bitir

    Algoritması bu şekilde, bundan sonra şekilleri uydurmak pek zor olmasa gerek.

  4. hocam ben hiçbişey anlamadım bu konuda yeniyim bana bu asallık konusunda yardımcı olursan sevinirim.

  5. bana çiçekçi otomasyonu yapmaya yardım edebilirmisiniz acil olarak cvplayın vize yerine geçeçek çünkü

  6. Öncelikle teşekkürler,
    Şu sıralar Php ile uğraşmıyorum + yoğun tempoda çalışıyorum. Pek fazla zamanım kalmadığı için maalesef yardımcı olamayacağım.

  7. php de girilen iki sayı arasındaki asal sayıları php de nasıl yazdırabilirim acil yardım bekliyrum

  8. 25 satır ve 80 sutunu olan bir bilgisayar ekranında uzun kenara 10 tane * ve kısa kenarına 5 tane * simgesinden oluşan bir dikdörtgeni ekranıortalayarak çizen programı yazınız

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir

*