Tal vez no sea la solución mas rápida pero ira mejorando:

#include <stdio.h>
 
 int factor_primo(int n)
{
    int cant = 0, i;
    for( i = 2; n != 1; i++)
        if(n % i == 0)
        {
            cant++;
            do
                n = n / i;
            while(n % i == 0);
        }
    return cant;
}
 
int main(void)
{
    int n = 0;
    int i, c = 0;
 
    for(i = 100000 ;; i++)
    {
       (factor_primo(i) == 4) ? c++ : (c = 0);
 
        if (c == 4)
        {
            n = i - 3;
            break;
        }
    }
    for(i = 0; i < 4; i++)
       printf("%d\n", n + i);
 
    return 0;
}
 
 

Seria interesante que publiquen los códigos con los cuales resuelven el problema

Hola kutcher me parece excelente la iniciativa este tipo de actividades es lo que hacia falta a este subforo, en cuanto al primer reto lo veo difícil pero de igual manera estoy en ello 

Saludos

En las funciones tanto VerificaCol() y VerificaFil() la variable i la debes inicializar a cero dentro del for:

for(i = 0; charCol[i]; i++)
  if (!isdigit(charCol[i]))
    ok++;

Saludos

Otra forma de reducir exponencialmente el número de iteraciónes es la siguiente:

for (i = 3; i * i <= valor; i += 2)

Saludos   

Nueva versión la deje de la siguiente manera:

char s1[] = " 1234 78   12345 321  9876 5678 ";
int pos = 0;
 
for (i = 0; s1[ i ] != '\0'; i += pos + 1)
   if ((pos = strcspn(s1 + i, " ")) == 4 && strchr(" \0", s1[i+pos]))
      memset( s1 + i, '*', 4 ), cont ++;
 
printf("\n Cadena reemplazada.: %s\n", s1);
printf("\n Se han sustituido un total de %d palabras.\n\n", cont);

No me gustaba lo de restarle uno  

EDITO:

Creo es mejor conservar la versión anterior, ya que encontré que esta es
propensa a hacer comparaciones fuera del buffer al pasarle una cadena como esta
"2510 2"

REEDITÓ:

Ahora va perfecto

Saludos

Es cierto leosansan no me había fijado, gracias por la observación 

Saludos

Me gusto la idea de rir3760 la implemente de esta manera:

char s1[] = " 1234 78   12345 321  9876 5678 ";
int pos = 0;
 
for (i = 0; s1[ i ] != '\0'; i += pos + 1)
   if (((pos = strcspn( s1 + i, " " )) == 4 &&
       s1[ i - 1 ] == ' ') || (s1[4] == ' ' && i == 0))
     memset( s1 + i, '*', 4 ), cont++;
 
printf("\n Cadena reemplazada.: %s\n", s1);
printf("\n Se han sustituido un total de %d palabras.\n\n", cont);
 

Saludos

Va bien pero no tiene en cuenta si la ultima palabra es de cuatro caracteres y no tiene un espacio entre el ultimo carácter y el carácter nulo

Saludos

Inconveniente solventado ahora va de maravilla edite el código de arriba 

Saludos

Me gusta la idea, pero no estoy de acuerdo en lo de usar solo c++

Saludos