Klavyeden girilen bir tamsayının, asal sayı olup olmadıgını veren algoritma kodları:
Asal sayı tanımı; "1 ve kendisinden başka tamsayıya, tam bölünemeyen tamsayılara; asal sayı" denir.
Girilen tamsayının asal olup olmadıgının tespiti için; tanımdan hareketle 1'den tamsayıya kadar döngü açılır ve kaç kere tam bölündügü hesaplanır. Eğer 2 kere tam bölünmüşse girilen sayı asal sayıdır.
Matlab kodları:
a=input('Tamsayı giriniz: '); %kullanıcıdan tam sayı girilmesi isteniyor
disp(' '); %bir miktar boşluk bırakılıyor
s=0; %s degişkeni sayının kaç defa tam bölündügünü tutması için %tanımlamıştır.
for i=2:a %2 den a sayısına kadar 1'er 1'er artan for döngüsü tanımlanmıştır
if (mod(a,i)==0) %a sayısını bölen sayılar kontrol edilmektedir
s=s+1; %eger a i sayısına tam bölünüyorsa s 1 arttırılır
end
end
if (s==1)
disp('Girilen tamsayı asaldır');
else
disp('Girilen tamsayı asal degildir');
end
Yorumlar
Yorum Gönder