Verificar se um numero é Primo

[Vitor Lopes 0]

Eu sei que um numero primo é divisivel por 1 e por ele mesmo, mas eu nao estou conseguindo criar uma logica na minha mente para programar no C++.Se alguem puder me dar alguma dica de como programar, eu agradeço.

[Renato Utsch 24]

Pra achar se um número é primo, veja se ele é divisível por qualquer número entre 2 (incluindo o 2) e a metade dele (incluindo o número da metade, se for inteira).

 

Então seria algo tipo:

 

#include <iostream>

int main()
{
   int numero = 0;
   register int loopCounter;

   std::cout << "Insira um número para verificar se é primo: ";
   std::cin >> numero;

   for(loopCounter = 2; loopCounter <= numero / 2; ++loopCounter)
       if((numero % loopCounter) == 0)
           break;

   if(loopCounter > numero / 2)
       std::cout << "Esse número é primo.";
   else
       std::cout << "Esse número não é primo.";

   return 0;
}

 

Não testei esse código, mas acho que deve funcionar...

 

 

 

Abraços :D