Dificuldade com números primos

Bruno Galote · 11 de maio de 2017

Bom dia,

sou novo no fórum e na área de programação. Eu tenho uma dúvida sobre como calcular um número primo em C++.

Sei que existem diversos tópicos a respeito, mas não consegui encontrar o que procurava.

Minha dúvida é simples: Um número primo é aquele que é divisível por 1 e por ele mesmo APENAS. Como transformar isso em uma expressão matemática válida em C++.

Eu não sei como expressar matematicamente essas duas condições em C++, alguém poderia me ajudar?

MassakiMsk · 11 de maio de 2017

int div, num, i;
div = 0; //Contador de divisores
num = 3; //Variavel que tem o numero a ser verificado

for(i = 1; i <= num; i++)
  if(num % i == 0) //Operação mod, que retorna o resto da divisão inteira de num por i. Se for igual a zero significa que i é um divisor de num.
  	div++;

if(div == 2) //Se for igual a 2 significa que só é divisivel por 1 e ele mesmo
  printf("primo");
else
  printf("nao primo");