Šajā piemērā jūs iemācīsities pārbaudīt, vai lietotāja ievadītais vesels skaitlis ir galvenais skaitlis.
Lai saprastu šo piemēru, jums vajadzētu būt zināšanām par šādām C programmēšanas tēmām:
- C ja … cits paziņojums
- C cilnei
- C pārtraukums un turpinājums
Galvenais skaitlis ir pozitīvs vesels skaitlis, kas dalās tikai ar 1
sevi. Piemēram: 2, 3, 5, 7, 11, 13, 17
Programma, lai pārbaudītu galveno numuru
#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; )
Rezultāts
Ievadiet pozitīvu veselu skaitli: 29 29 ir galvenais skaitlis.
Programmā for for cikls tiek atkārtots no i = 2
līdz līdz i < n/2
.
Katrā atkārtojumā tiek pārbaudīts, vai n ir pilnīgi dalāms ar i, izmantojot:
if (n % i == 0) ( )
Ja n ir pilnīgi dalāms ar i, n nav galvenais skaitlis. Šajā gadījumā karodziņš ir iestatīts uz 1, un cilpa tiek pārtraukta, izmantojot break
priekšrakstu.
Pēc cilpas, ja n ir galvenais skaitlis, karogs joprojām būs 0. Tomēr, ja n ir skaitlis, kas nav galvenais skaitlis, karogs būs 1.
Apmeklējiet šo lapu, lai uzzinātu, kā jūs varat izdrukāt visus primāros skaitļus starp diviem intervāliem.