C Programm, et kontrollida, kas number on algarv või mitte

Lang L: none (table-of-contents)

Selles näites saate teada, kas kasutaja sisestatud täisarv on algarv või mitte.

Selle näite mõistmiseks peaksid teil olema teadmised järgmistest C-programmeerimise teemadest:

  • C kui … muidu avaldus
  • C silmuse jaoks
  • C murda ja jätkata

Algarv on positiivne täisarv, mis jagub ainult 1iseenesest. Näiteks: 2, 3, 5, 7, 11, 13, 17

Programm peaarvu kontrollimiseks

 #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; ) 

Väljund

 Sisestage positiivne täisarv: 29 29 on algarv. 

Programmis iteeritakse for for loop vahemikus i = 2kuni i < n/2.

Igas iteratsioonis kontrollitakse, kas n on i-ga täielikult jagatav, kasutades järgmist:

 if (n % i == 0) ( ) 

Kui n on i-ga täiesti jagatav, pole n algarv. Sel juhul on lipu väärtuseks seatud 1 ja silmus lõpetatakse breakavalduse abil.

Kui n on algarv, on silmus pärast lipp ikkagi 0. Kui n on mitte-arv, on lipp 1.

Sellelt lehelt saate teada, kuidas saate printida kõik algarvud kahe intervalli vahel.

Huvitavad Artiklid...