Ebben a példában megtanulja ellenőrizni, hogy a felhasználó által megadott egész szám prímszám-e vagy sem.
A példa megértéséhez ismernie kell a következő C programozási témákat:
- C ha … más nyilatkozat
- C a hurok számára
- C törés és folytatás
A prímszám egy pozitív egész szám, amely csak 1önmagában osztható meg. Például: 2, 3, 5, 7, 11, 13, 17
Program a Prime szám ellenőrzésére
#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; )
Kimenet
Adjon meg pozitív egész számot: 29 29 prímszám.
A program, a hurok van iterált re i = 2a i < n/2.
Minden iterációban ellenőrizzük, hogy n tökéletesen osztható-e i-vel:
if (n % i == 0) ( )
Ha n tökéletesen osztható i-vel, akkor n nem prímszám. Ebben az esetben a flag 1-re van állítva, és a ciklus az breakutasítás segítségével megszűnik .
A ciklus után, ha n prímszám, a zászló továbbra is 0. Ha azonban n nem prímszám, akkor a zászló 1 lesz.
Ezen az oldalon megtudhatja, hogyan nyomtathatja ki az összes prímszámot két intervallum között.
