Bu örnekte, kullanıcı tarafından girilen bir tamsayının asal sayı olup olmadığını kontrol etmeyi öğreneceksiniz.
Bu örneği anlamak için, aşağıdaki C programlama konuları hakkında bilgi sahibi olmalısınız:
- C if… else İfadesi
- Döngü için C
- C ara ve devam et
Bir asal sayı, yalnızca 1
kendisi tarafından bölünebilen pozitif bir tam sayıdır . Örneğin: 2, 3, 5, 7, 11, 13, 17
Asal Sayıyı Kontrol Etme Programı
#include int main() ( int n, i, flag = 0; printf("Enter a positive integer: "); scanf("%d", &n); for (i = 2; i <= n / 2; ++i) ( // condition for non-prime if (n % i == 0) ( flag = 1; break; ) ) if (n == 1) ( printf("1 is neither prime nor composite."); ) else ( if (flag == 0) printf("%d is a prime number.", n); else printf("%d is not a prime number.", n); ) return 0; )
Çıktı
Pozitif bir tam sayı girin: 29 29 bir asal sayıdır.
Programda, bir for döngüsü, 'den' i = 2
e yinelenir i < n/2
.
Her yinelemede, n'nin i ile tamamen bölünebilir olup olmadığı şu şekilde kontrol edilir:
if (n % i == 0) ( )
Eğer n tam olarak i ile bölünebiliyorsa, n asal sayı değildir. Bu durumda, bayrak 1'e ayarlanır ve bu break
ifade kullanılarak döngü sonlandırılır .
Döngüden sonra, n bir asal sayı ise, bayrak yine de 0 olacaktır. Ancak, n asal olmayan bir sayı ise, bayrak 1 olacaktır.
İki aralık arasındaki tüm asal sayıları nasıl yazdırabileceğinizi öğrenmek için bu sayfayı ziyaret edin.