I dette eksemplet lærer du å skrive ut alle primtall mellom to tall som er skrevet inn av brukeren.
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
Vis primtall mellom to intervaller
#include int main() ( int low, high, i, flag; printf("Enter two numbers(intervals): "); scanf("%d %d", &low, &high); printf("Prime numbers between %d and %d are: ", low, high); // iteration until low is not equal to high while (low < high) ( flag = 0; // ignore numbers less than 2 if (low <= 1) ( ++low; continue; ) // if low is a non-prime number, flag will be 1 for (i = 2; i <= low / 2; ++i) ( if (low % i == 0) ( flag = 1; break; ) ) if (flag == 0) printf("%d ", low); // to check prime for the next number // increase low by 1 ++low; ) return 0; )
Produksjon
Skriv inn to tall (intervaller): 20 50 Primtal mellom 20 og 50 er: 23 29 31 37 41 43 47
I dette programmet whilegjentas sløyfen ( high-low-1) ganger.
I hver iterasjon kontrolleres om det lower et primtall eller ikke, og verdien av lowøkes med 1til lower lik high.
Besøk denne siden for å lære mer om hvordan du sjekker om et tall er primtall eller ikke.
Hvis brukeren først skriver inn det større tallet, fungerer ikke ovennevnte program som beregnet. Du kan løse dette problemet ved å bytte tall.
Vis primtall når større nummer angis først
#include int main() ( int low, high, i, flag, temp; printf("Enter two numbers(intervals): "); scanf("%d %d", &low, &high); // swap numbers if low is greather than high if (low> high) ( temp = low; low = high; high = temp; ) printf("Prime numbers between %d and %d are: ", low, high); while (low < high) ( flag = 0; // ignore numbers less than 2 if (low <= 1) ( ++low; continue; ) for (i = 2; i <= low / 2; ++i) ( if (low % i == 0) ( flag = 1; break; ) ) if (flag == 0) printf("%d ", low); ++low; ) return 0; )
Besøk denne siden for å lære hvordan du kan vise alle primtallene mellom de to intervallene ved å opprette en brukerdefinert funksjon
