Jezik C - Preverjanje, ali je celo število glavno število

Program v jeziku C lahko uporabite za preverjanje, ali je celo število praštevilo . Potrebno je poznavanje programskih konceptov in jezikov, kot je C, da se napiše programska koda v C. Osnovni pojmi, kot so zankanje, vključno z zankami, medtem ko so zanke, če so druge zanke, funkcije, itd., So potrebne za pisanje programov. Program za preverjanje, ali je celo število praštevilo v C, lahko zapišete z uporabo ugnezdenih za zanke . Ugnezdene zanke vsebujejo eno za zanko v drugi. Nekatera znanja o funkcijah C, kot so scanf in printf, bodo prav tako koristna pri programiranju v C.

[C language] Preverjanje, ali je celo število glavno število

• Opredelitev praštevila
  • Algoritem 1: preizkusili se bodo delitelji med 2 in N-1
  • Algoritem 2: Tudi delitelji ne bodo testirani, raziskave so omejene na čudne delilce
  • Algoritem 3: Vsi neparni delitelji do kvadratnega korena N bodo testirani
  • Algoritem 4: zaustavite program, ko najdete delilnik

Opredelitev praštevila

Prvotno število je celo število, ki je razdeljeno samo z 1 in samim.

Algoritem 1: preizkusili se bodo delitelji med 2 in N-1

/ ************************** 
algoritem prime_number1.c * / / *: preizkusite vse delilnike * / #include int main (void) {int i, nb, count, test; test = število = 0; printf ("enter integer:"); if (scanf ("% d", & nb)! = 1) vrne -1; za (i = 2; i <nb; i ++, count ++), če (nb% i == 0) test = 1; if (! test) printf ("% d primarna številka, število iteracij =% dn", nb, število); else printf ("% d ni praštevilo, število iteracij =% dn", nb, število); return 0; } 

Algoritem 2: Tudi delitelji ne bodo testirani, raziskave so omejene na čudne delilce

/ ************************** 
prime_number2.c * / / * algoritem: izključi parne številke in * preveri vse delilnike * / #include int main (void) {int i, nb, count, test; test = število = 0; printf ("enter integer:"); if (scanf ("% d", & nb)! = 1) vrne -1; če je (nb% 2 == 0) test = 1; else {za (i = 3; i <nb; i + = 2, count ++), če (nb% i == 0) test = 1; } if (! test) printf ("% d primarna številka, število iteracij =% dn", nb, število); else printf ("% d ni praštevilo, število iteracij =% dn", nb, število); return 0; } 

Algoritem 3: Vsi neparni delitelji do kvadratnega korena N bodo testirani

/ ************************** 
prime_number3.c * / / * algoritem: izključi vse parne številke in * preveri vse delilce do kvadratnega korena * / # vključi #include int main (void) {int i, nb, count, test, limit; test = število = 0; printf ("enter integer:"); if (scanf ("% d", & nb)! = 1) vrne -1; limit = sqrt (nb) + 1; če je (nb% 2 == 0) test = 1; else {za (i = 3; i <meja; i + = 2, count ++), če (nb% i == 0) test = 1; } if (! test) printf ("% d primarna številka, število iteracij =% dn", nb, število); else printf ("% d ni praštevilo, število iteracij =% dn", nb, število); return 0; } 

Algoritem 4: zaustavite program, ko najdete delilnik

/ ************************** 
Algoritem prime_number4.c * / / *: izključi vse parne številke in * preveri vse delilce do kvadratnega korena * izhodne zanke, ko najde prvi delilnik * / #include #include int main (void) {int i, nb, count, test, meja; test = število = 0; printf ("Vnesite celo število:"); if (scanf ("% d", & nb)! = 1) vrne -1; limit = sqrt (nb) + 1; če je (nb% 2 == 0) test = 1; else {za (i = 3; i <limit & &! test; i + = 2, count ++), če (nb% i == 0) test = 1; } if (! test) printf ("% d primarna številka, število iteracij =% dn", nb, število); else printf ("% d ni praštevilo, število iteracij =% dn", nb, število); return 0; }