C Program for å sjekke om et nummer er prime eller ikke

Innholdsfortegnelse

I dette eksemplet lærer du å sjekke om et heltall som er angitt av brukeren, er et primtall eller ikke.

For å forstå dette eksemplet, bør du ha kunnskap om følgende C-programmeringsemner:

  • C if… else Erklæring
  • C for Loop
  • C bryte og fortsette

Et primtall er et positivt heltall som bare kan deles av 1seg selv. For eksempel: 2, 3, 5, 7, 11, 13, 17

Program for å sjekke primtall

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

Produksjon

 Skriv inn et positivt heltall: 29 29 er et primtall.

I programmet gjentas en for loop fra i = 2til i < n/2.

I hver iterasjon kontrolleres om n er helt delelig av i ved hjelp av:

 if (n % i == 0) ( )

Hvis n er helt delelig med i, er n ikke et primtall. I dette tilfellet er flagget satt til 1, og sløyfen avsluttes ved bruk av breaksetningen.

Hvis n er et primtall etter sløyfen, vil flagget fortsatt være 0. Hvis n ikke er et primtall, vil flagget være 1.

Besøk denne siden for å lære hvordan du kan skrive ut alle primtallene mellom to intervaller.

Interessante artikler...