Bu örnekte C Programlama dilinde 1′ den kullanıcının girdiği sayıya kadar olan sayılar içinde Asal sayı olanları bularak ekranda listeleyeceğ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.
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 | #include<stdio.h> #include <locale.h> int main() { setlocale(LC_ALL, "Turkish"); int i, num, n, count; printf("Sayı gir: "); scanf("%d", &n); printf("1 - %d Arası Asal Sayılar:\n",n); for(num = 1;num<=n;num++){ count = 0; for(i=2;i<=num/2;i++){ if(num%i==0){ count++; break; } } if(count==0 && num!= 1) printf("%d ",num); } return 0; } |
Ekran Çıktısı:
