Php İle Asal Sayı Bulma

March 9, 2018, 10:45 pm

Göndermiş olduğumuz sayımız 2 den başlayıp, kendinin karekökü olan sayıların hepsine bölünecek eğer herhangi birine tam bölünüyorsa fonksiyondan geriye dönen sonuç "0" olacak ve sayımız asal sayı olmayacak, eğer hiçbirine tam bölünmüyorsa fonksiyondan geriye dönen sonuç "1" olacak ve sayımız asal sayı olacak. Bu kadar basit birşey öğrenen bilmen için okumak yetmez uygulaman gerekir :D .


function Asal($gelenSayi)

{

$veri=sqrt($gelenSayi);

for ($i=2; $i<=$veri; $i++)

{

if($gelenSayi % $i==0) {

return 0; //Sayımız asal sayı değil

}

}

return 1; //Sayımız asal sayıdır

}


Asal sayı ne mi? Asal sayılar, sadece iki pozitif tam sayı böleni olan doğal sayılardır. Sadece kendisine ve 1 sayısına bölünebilen 1'den büyük pozitif tam sayılardır. - Vikipedia