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.