Yo antes de postear el post tenia este codigo, es parecido a lo que tu comentas.
Intente seguir tus pasos pero no...
Código:
#include <stdio.h>
int main(void) {
int numero;
int divisor = 1;
int contador = 0;
int i;
printf("número: ");
scanf("%d", &numero);
while (divisor <= numero) {
if (numero % divisor == 0) {
for (i = 1; i <= numero; i++) {
if (numero % i == 0) {
contador++;
}
}
if (contador <= 2) {
printf("%d\n", divisor);
} else {
contador = 0;
}
}
divisor++;
}
return 0;
}