IMPRIMINDO NUMEROS PRIMOS NA TELA

O problema e: O usuario informa um numero e o programa mostra todos os primos abaixo dele

RESOLVENDO:



#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

int main() {

int i, num, cont = 0;
printf("\nDigite um número inteiro e positivo:\n ");
scanf("%d", &num);
num--;//como o programa quer apenas os numeros primos abaixo do N digitado decremento num
do{
for (i = 1; i <= num; i++) {
if (num % i == 0) { //divide  o numero por todos os numeros ate chegar nele
cont++;// caso ele for divisivel e tiver resto 0 incrementa
}
}

if (cont == 2)// se for == 2 é porque ele e divisivel apenas por 2 numeros, por 1 e por ele mesmo, entao é primo
printf("\nO numero %d e primo!\n", num);
cont=0;//cont volta a ser zero para testar um novo numero
num--;//decremento para testar o proximo
}while(num !=0);//enquanto nao chegar em 0 o programa nao para de calcular os primos
getch();
return 0;
}


COMENTEM!!!