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
Tebrikler, gerçekten çok güzel makale yazmışsın. Başarıların ve böyle güzel makalelerin devamını diliyorum.
Teşekkürler Rıfat. Asal sayılarla başladık bakalım gerisi ne zaman, neyle gelecek :)
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.
bu yazdığınız programı algoritmik olarak akış şemasında nasıl gosterebiliriz?
@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.
helal olsun be manyak gibi olmuş:::::::::::::::::::::::::::))
hocam ben hiçbişey anlamadım bu konuda yeniyim bana bu asallık konusunda yardımcı olursan sevinirim.
@Mahmut
Tam olarak ne istediğini yazarsan, bildiğim bir şeyse tabi ki yardımcı olurum.
SÜPERSİNİZ BUNLARLA BAŞIM DERTDEYDİ KURTARDINIZ:) TEŞEKKÜRLER
bana çiçekçi otomasyonu yapmaya yardım edebilirmisiniz acil olarak cvplayın vize yerine geçeçek çünkü
Ö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.
php de girilen iki sayı arasındaki asal sayıları php de nasıl yazdırabilirim acil yardım bekliyrum
@hatice
for($i = $baslangic; $i <= $bitis; $i++){
if(asalMi($i)) echo $i;
}