C valoda - pārbaudīt, vai vesels skaitlis ir galvenais numurs

Programmu C valodā var izmantot, lai pārbaudītu, vai vesels skaitlis ir galvenais numurs . Dažas zināšanas par programmēšanas jēdzieniem un valodām, piemēram, C, ir nepieciešamas, lai uzrakstītu programmas kodu C. Pamatjēdzieni, piemēram, cilpas, ieskaitot cilpas, bet cik cilpas, ja citādi cilpas, funkcijas utt. Programmu, lai pārbaudītu, vai vesels skaitlis ir galvenais numurs C, var rakstīt, izmantojot ligzdas cilpām . Cilpas cilpām ir viena cilpai citā. Dažas zināšanas par C funkcijām, piemēram, scanf un printf, arī izrādīsies noderīgas, programmējot C.

[C valoda] Pārbaudīt, vai vesels skaitlis ir galvenais numurs

• Primārā numura definīcija
  • 1. algoritms: tiks pārbaudīti dalītāji starp 2 un N-1
  • 2. algoritms: pat dalītāji netiks pārbaudīti, pētījumi aprobežojas ar nepāra dalītājiem
  • 3. algoritms: tiks pārbaudīti visi nepāra dalītāji līdz N kvadrātsaknei
  • 4. algoritms: apturiet programmu, kad tiek atrasts dalītājs

Primārā numura definīcija

Sākotnējais numurs ir vesels skaitlis, ko sadala tikai 1 un pats.

1. algoritms: tiks pārbaudīti dalītāji starp 2 un N-1

/ ************************** 
prime_number1.c * / / * algoritms: pārbaudiet visus dalītājus * / #include int main (void) {int i, nb, skaits, tests; tests = skaits = 0; printf ("ievadiet veselu skaitli:"); ja (scanf ("% d", & nb)! = 1) atgriešanās -1; (i = 2; i <nb; i ++, skaits ++), ja (nb% i == 0) tests = 1; ja (! test) printf ("% d sākotnējais numurs, iterāciju skaits =% dn", nb, skaits); other printf ("% d nav sākotnējais skaits, iterāciju skaits =% dn", nb, skaits); atgriešanās 0; } 

2. algoritms: pat dalītāji netiks pārbaudīti, pētījumi aprobežojas ar nepāra dalītājiem

/ ************************** 
prime_number2.c * / / * algoritms: izslēdziet pat skaitļus un * pārbaudiet visus dalītājus * / #include int main (void) {int i, nb, skaits, tests; tests = skaits = 0; printf ("ievadiet veselu skaitli:"); ja (scanf ("% d", & nb)! = 1) atgriešanās -1; ja (nb% 2 == 0) tests = 1; citādi {par (i = 3; i <nb; i + = 2, skaits ++), ja (nb% i == 0) tests = 1; } if (! test) printf ("% d prime skaits, iterāciju skaits =% dn", nb, skaits); other printf ("% d nav sākotnējais skaits, iterāciju skaits =% dn", nb, skaits); atgriešanās 0; } 

3. algoritms: tiks pārbaudīti visi nepāra dalītāji līdz N kvadrātsaknei

/ ************************** 
prime_number3.c * / / * algoritms: izslēdziet visus vienādos numurus un * pārbaudiet visus dalītājus līdz kvadrātveida saknēm * / #include #include int main (void) {int i, nb, skaits, tests, ierobežojums; tests = skaits = 0; printf ("ievadiet veselu skaitli:"); ja (scanf ("% d", & nb)! = 1) atgriešanās -1; limit = sqrt (nb) + 1; ja (nb% 2 == 0) tests = 1; citādi {par (i = 3; i <limit; i + = 2, skaits ++), ja (nb% i == 0) tests = 1; } if (! test) printf ("% d prime skaits, iterāciju skaits =% dn", nb, skaits); other printf ("% d nav galvenais numurs, iterāciju skaits =% dn", nb, skaits); atgriešanās 0; } 

4. algoritms: apturiet programmu, kad tiek atrasts dalītājs

/ ************************** 
prime_number4.c * / / * algoritms: izslēdziet visus vienādos numurus un * pārbaudiet visus dalītājus līdz kvadrātsaknei * izejas cilpai, kad ir atrasts pirmais dalītājs * / #include #include int main (void) {int i, nb, skaits, tests, ierobežojums; tests = skaits = 0; printf ("Ievadīt veselu skaitli:"); ja (scanf ("% d", & nb)! = 1) atgriešanās -1; limit = sqrt (nb) + 1; ja (nb% 2 == 0) tests = 1; citādi {par (i = 3; i <limit &&! test; i + = 2, skaits ++), ja (nb% i == 0) tests = 1; } if (! test) printf ("% d prime skaits, iterāciju skaits =% dn", nb, skaits); other printf ("% d nav sākotnējais skaits, iterāciju skaits =% dn", nb, skaits); atgriešanās 0; }