I det här exemplet lär du dig att skriva ut alla primtal mellan två siffror (skrivna av användaren).
För att förstå detta exempel bör du ha kunskap om följande C-programmeringsämnen:
- C för loop
- C bryta och fortsätt
- C Funktioner
- C Användardefinierade funktioner
För att hitta alla primtal mellan två heltal checkPrimeNumber()
skapas. Denna funktion kontrollerar om ett tal är prime eller inte.
Primtal mellan två 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
Ange två positiva heltal: 12 30 Primtal mellan 12 och 30 är: 13 17 19 23 29
Om användaren matar in det större numret först fungerar det här programmet inte som avsett. För att lösa problemet måste du byta siffror först.