Asal Sayıları Bulan Program

Merhabalar sizere bu yazımızda asal sayı bulan programı , C dilinde nasıl  yazıldığını sunuyorum, 
programalama dili öğrenirken algoritma zekamız gelişsin ve daha pratik olsun diye çeşitli algoritma soruları çözeriz bunların arasında girilen sayının asal olup olmadığını bulan program, asal sayı bulan program gibi algoritma soruları kod yazmayı öğrendiğimiz çoğu kaynak tarafından sorulur. Gelin hep beraber C dilinde asal sayı bulan programın kodlarını inceleyelim.

Asal sayı nedir ?

Asal sayı sadece 1 ve kendine bölünen sayılara denir, ve en küçük asal sayı 2'dir .
Negatif asal sayı yoktur, hepsi pozitif olmak zorunda, 0 asal değildir
Asal sayılar 2, 3, 5, 7, 11 şeklinde sonsuza kadar gider , şu ana kadar bayağı yüksek basamaklı asal sayılar bulunmuştur ama çok büyük basamaklı asal sayıları hesaplayacak bilgisayarların gücü daha fazla işlemi hızlı yapmaya yetmemektedir. Bunun nedeni for döngüsünün işleme konulan sayının asal olup olmadığını kontrol etmesi için 2'den başlayarak o sayıya kadar tüm sayıların işleme konulan sayıyı bölüp bölmediği kontrol edilir.

C dilinde asal sayı bulan programın kodları

C dilinde asal sayı bulan programın kodları aşağıdaki gibidir , burada dikkat etmeniz gereken husus for döngüsünün 2' den başlayıp girilen sayıya kadar dönmesi , burada for içerisinde mod alınarak her seferinde kalansız bölünüp bölünmediği kontrol ediliyor, eğer tam bölünürse döngüden "break" komutu ile çıkılıyor ve ekrana asal olmadığı yazıyor, eğer hiç bir şekilde break olmaz ise , ekrana asal sayı olduğu yazdırılıyor.

C++ programlama dilinde bir sayının asal sayı olup olmadığının kontrolü ve asal sayıları bulma ile ilgili bilgiler yer alıyor.

Asal sayılar

Asal sayılar sadece kendisine ve 1 sayısına tam bölünen sayılardır.

Bir sayının asal sayı mı değil mi kontrolü 2 ila sayının kendisine kadar olan sayılara tam bölünüp bölünmediğinin kontrolü ile yapılır.

Örneğin 7 sayısı için 2 den 6 rakamına kadar tam bölünüp bölünmediği kontrol edilerek sayının asal olup olmadığı bulunabilir.

Sayının kendisine kadar tam bölünme kontrolü yerine sayının yarısına kadar olan sayıların kontrolü de aynı sonucu verecek ve döngü sayısını azaltacağından daha performanslı çalışacaktır.

Asal sayıların kontrolü için bir fonksiyon yazarak asal sayı bulma işlemi kolay bir şekilde yapılabilir.

Yazılan asal sayı kontrol fonksiyonu parametre olarak aldığı değeri while döngüsü ile kontrol ederek sonucu asal sayı/değil olarak geri döndürmektedir.

Asal sayı kontrol fonksiyonuna döngü yardımıyla belirli aralıktaki değerler gönderilerek asal sayı bulma işlemi yapılmış olur.

İşlem sonucunda asal sayılar için farklı asal olmayan sayılar için farklı işlemler yapılabilir.

Programlama örneklerine buradan ulaşabilirsiniz&#;

Hayırlı günler dilerim.