Bu örnekte C Programlama dilinde kullanıcının girdiği bir sayının Asal Sayı olup olmadığını kontrol ederek sonucu ekranda göstereceğiz.
Asal Sayı Nedir?
Asal sayılar yalnızca kendisine ve 1’e bölünebilir. Başka hiçbir sayıya bölünemezler. Ayrıca asal sayılar pozitif tam sayılardır. Böylece asal sayıları yalnız kendisine ve 1’e bölünebilen pozitif tam sayılardır şeklinde tanımlayabiliriz.
En küçük asal sayı 2’dir. Asal sayılar arasında 2’den başka çift sayılar bulunmamaktadır.
Örneğimize ait kodlar ve açıklamaları aşağıdaki gibidir.
C Kodları:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 | #include<stdio.h> #include <locale.h> int main() { setlocale(LC_ALL, "Turkish"); int n, i, kontrol = 0; printf("Pozitif Bir Sayı Girin: "); scanf("%d", &n); // 0 ve 1 asal sayı değildir. // asal olmayan sayı için kontrol değişkenini 1 olarak değiştirin if (n == 0 || n == 1) kontrol = 1; for (i = 2; i <= n / 2; ++i) { // n, i'ye bölünebiliyorsa, n asal değildir // asal olmayan sayı için kontrol değişkenini 1 olarak değiştirin. if (n % i == 0) { kontrol = 1; break; } } // asal sayılar için kontrol 0'dır if (kontrol == 0) printf("%d Asal Sayıdır.", n); else printf("%d Asal Sayı Değildir.", n); return 0; } |
Program açıklaması:
Programda, bir for döngüsü i = 2’den i n/2’ye yinelenir.
Her yinelemede, n’nin i’ye tam bölünüp bölünemeyeceği aşağıdaki kod kullanılarak kontrol edilir.
1 2 3 4 5 6 | if (n % i == 0) { kontrol = 1; break; } |
n, i’ye tam bölünebiliyorsa, n sayısı asal sayı değildir. Bu durumda, kontrol 1’e ayarlanır ve döngü, break ifadesi kullanılarak sonlandırılır.
Programımızın başlangıcında kontrol 0 olarak başlattığımıza dikkat edin.
Bu nedenle, döngüden sonra n bir asal sayıysa kontrol yine 0 olacaktır. Ancak, n asal olmayan bir sayıysa kontrol 1 olacaktır.
Ekran Çıktısı:
