Por exemplo: 2, 3, 5, 7, 11, 13, 17, 19, 23 .... são os números primos.

  Vejamos agora um exemplo de números primos em C++. Neste exemplo pegaremos uma entrada do usuário e verificaremos se o número é primo ou não.

  1. #include <iostream>
  2. using namespace std;
  3. int main ()
  4. {
  5. int n, i, m = 0, flag = 0;
  6. cout << "Digite o Número para verificar se é Primo:";
  7. cin >> n;
  8. m = n / 2;
  9. for (i = 2; i <= m; i ++)
  10. {
  11. if (n% i == 0)
  12. {
  13. cout << "O Número não é Primo." << endl;
  14. flag = 1;
  15. break;
  16. }
  17. }
  18. if (flag == 0)
  19. cout << "O Número é Primo." << endl;
  20. return 0;
  21. }

  Resultado:

  Digite um número para verificar se ele é Primo: 17.

  O Número é Primo.

  Digite o número para verificar se ele é Primo: 57.

  O Número não é Primo.