C nyelv - Ellenőrizze, hogy egy egész szám elsőszámú-e

A C nyelvű program segítségével ellenőrizheti, hogy egy egész szám elsőszámú . Bizonyos ismeretek a programozási fogalmakról és a nyelvekről, mint pl. A C program szükségesek ahhoz, hogy programkódot írjanak a C-ben. Alapfogalmak, mint például a hurok, beleértve a hurkok számára, míg a hurkok, ha máshol hurkok, funkciók stb. Egy program, amely ellenőrzi, hogy egy egész szám egy elsődleges szám a C-ben, úgy írható, hogy a beágyazott hurkot használ. A hurkok számára a beágyazott hurok egy másik hurkot tartalmaz. A C funkciók, például a scanf és a printf ismerete szintén hasznosnak bizonyulhat a C. programozás során.

[C nyelv] Ellenőrizze, hogy egy egész szám elsőszámú-e

• A prímszám meghatározása
  • Az 1. algoritmus: a 2 és N-1 közötti osztókat tesztelik
  • 2. algoritmus: Még az osztók sem lesznek tesztelve, a kutatás páratlan osztókra korlátozódik
  • 3. algoritmus: Minden páratlan osztót az N négyzetgyökig tesztelünk
  • 4. algoritmus: állítsa le a programot, amikor egy osztót talál

A prímszám meghatározása

A prímszám egy egész szám, amelyet csak 1 és önmaguk osztanak meg.

Az 1. algoritmus: a 2 és N-1 közötti osztókat tesztelik

/ ************************** 
prime_number1.c * / / * algoritmus: tesztelje az összes osztót * / #include int main (void) {int i, nb, count, test; teszt = szám = 0; printf ("enter egész szám:"); ha (scanf ("% d", & nb)! = 1) -1 visszatér; (i = 2; i <nb; i ++, count ++) esetén, ha (nb% i == 0) teszt = 1; if (! test) printf ("% d prímszám, iterációk száma =% dn", nb, szám); másik printf ("% d nem prímszám, iterációk száma =% dn", nb, szám); vissza 0; } 

2. algoritmus: Még az osztók sem lesznek tesztelve, a kutatás páratlan osztókra korlátozódik

/ ************************** 
prime_number2.c * / / * algoritmus: kizárja a páros számokat és * tesztelje az összes osztót * / #include int main (void) {int i, nb, count, test; teszt = szám = 0; printf ("enter egész szám:"); ha (scanf ("% d", & nb)! = 1) -1 visszatér; ha (nb% 2 == 0) teszt = 1; egyébként {a (i = 3; i <nb; i + = 2, count ++) esetén, ha (nb% i == 0) teszt = 1; } if (! test) printf ("% d prímszám, iterációk száma =% dn", nb, szám); másik printf ("% d nem prímszám, iterációk száma =% dn", nb, szám); vissza 0; } 

3. algoritmus: Minden páratlan osztót az N négyzetgyökig tesztelünk

/ ************************** 
prime_number3.c * / / * algoritmus: kizárja az összes páros számot és * tesztelje az összes elválasztót négyzetgyökig * / #include #include int main (void) {int i, nb, count, test, limit; teszt = szám = 0; printf ("enter egész szám:"); ha (scanf ("% d", & nb)! = 1) -1 visszatér; limit = sqrt (nb) + 1; ha (nb% 2 == 0) teszt = 1; egyébként {a (i = 3; i <limit; i + = 2, count ++) esetén, ha (nb% i == 0) teszt = 1; } if (! test) printf ("% d prímszám, iterációk száma =% dn", nb, szám); másik printf ("% d nem prímszám, iterációk száma =% dn", nb, szám); vissza 0; } 

4. algoritmus: állítsa le a programot, amikor egy osztót talál

/ ************************** 
prime_number4.c * / / * algoritmus: kizárja az összes páros számot és * tesztelje az összes elválasztót a négyzetes gyökér * kilépési hurokig, amikor az első osztó megtalálható * / #include #include int main (void) {int i, nb, count, vizsgálat, határérték; teszt = szám = 0; printf ("Egész szám beírása"); ha (scanf ("% d", & nb)! = 1) -1 visszatér; limit = sqrt (nb) + 1; ha (nb% 2 == 0) teszt = 1; egyéb {for (i = 3; i <limit &&! teszt; i + = 2, count ++) ha (nb% i == 0) teszt = 1; } if (! test) printf ("% d prímszám, iterációk száma =% dn", nb, szám); másik printf ("% d nem prímszám, iterációk száma =% dn", nb, szám); vissza 0; }