Exemplo para imprimir todos os números primos entre dois números (inseridos pelo usuário) fazendo uma função definida pelo usuário.
Para entender este exemplo, você deve ter conhecimento dos seguintes tópicos de programação C ++:
- C ++ para Loop
- Instrução C ++ break and continue
- Funções C ++
- Tipos de funções definidas pelo usuário em C ++
Exemplo: números primos entre dois intervalos
#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; )
Resultado
Insira dois inteiros positivos: 12 55 Os números primos entre 12 e 55 são: 13 17 19 23 29 31 37 41 43 47 53
Para imprimir todos os números primos entre dois inteiros, a checkPrimeNumber()função é criada. Esta função verifica se um número é primo ou não.
Todos os inteiros entre n1 e n2 são passados para esta função.
Se um número passado para checkPrimeNumber()for um número primo, esta função retorna verdadeiro; caso contrário, a função retorna falso.
Se o usuário inserir o número maior primeiro, este programa irá trocar os números. Sem a troca, este programa não funcionará.
