I dette eksempel lærer du at udskrive alle primtal mellem to tal (indtastet af brugeren).
For at forstå dette eksempel skal du have kendskab til følgende C-programmeringsemner:
- C for Loop
- C bryde og fortsætte
- C Funktioner
- C Brugerdefinerede funktioner
For at finde alle primtal mellem de to heltal checkPrimeNumber()oprettes. Denne funktion kontrollerer, om et tal er prime eller ej.
Primtal mellem to heltal
#include int checkPrimeNumber(int n); int main() ( int n1, n2, i, flag; printf("Enter two positive integers: "); scanf("%d %d", &n1, &n2); printf("Prime numbers between %d and %d are: ", n1, n2); for (i = n1 + 1; i < n2; ++i) ( // flag will be equal to 1 if i is prime flag = checkPrimeNumber(i); if (flag == 1) printf("%d ", i); ) return 0; ) // user-defined function to check prime number int checkPrimeNumber(int n) ( int j, flag = 1; for (j = 2; j <= n / 2; ++j) ( if (n % j == 0) ( flag = 0; break; ) ) return flag; ) Produktion
Indtast to positive heltal: 12 30 Primtal mellem 12 og 30 er: 13 17 19 23 29
Hvis brugeren først indtaster det større nummer, fungerer dette program ikke som beregnet. For at løse dette problem skal du først bytte numrene.
