Exemple pour imprimer tous les nombres premiers entre deux nombres (saisis par l'utilisateur) en créant une fonction définie par l'utilisateur.
Pour comprendre cet exemple, vous devez avoir la connaissance des rubriques de programmation C ++ suivantes:
- C ++ pour Loop
- Instruction C ++ break and continue
- Fonctions C ++
- Types de fonctions définies par l'utilisateur en C ++
Exemple: nombres premiers entre deux intervalles
#include using namespace std; int checkPrimeNumber(int); int main() ( int n1, n2; bool flag; cout <> n1>> n2; // swapping n1 and n2 if n1 is greater than n2 if (n1> n2) ( n2 = n1 + n2; n1 = n2 - n1; n2 = n2 - n1; ) cout << "Prime numbers between " << n1 << " and " << n2 << " are: "; for(int i = n1+1; i < n2; ++i) ( // If i is a prime number, flag will be equal to 1 flag = checkPrimeNumber(i); if(flag) cout << i << " "; ) return 0; ) // user-defined function to check prime number int checkPrimeNumber(int n) ( bool isPrime = true; // 0 and 1 are not prime numbers if (n == 0 || n == 1) ( isPrime = false; ) else ( for(int j = 2; j <= n/2; ++j) ( if (n%j == 0) ( isPrime = false; break; ) ) ) return isPrime; )
Production
Entrez deux nombres entiers positifs: 12 55 Les nombres premiers entre 12 et 55 sont: 13 17 19 23 29 31 37 41 43 47 53
Pour imprimer tous les nombres premiers entre deux entiers, une checkPrimeNumber()fonction est créée. Cette fonction vérifie si un nombre est premier ou non.
Tous les nombres entiers entre n1 et n2 sont passés à cette fonction.
Si un nombre passé à checkPrimeNumber()est un nombre premier, cette fonction renvoie vrai, sinon la fonction renvoie faux.
Si l'utilisateur entre d'abord le plus grand nombre, ce programme permute les nombres. Sans échange, ce programme ne fonctionnera pas.
