C/Visual C - Algoritmo de numeros primos

Alguien que me pueda ayudar con un algoritmo para al yo introducir un numero, salga si es o no un numero primo...

gracias

// Este programa ya lo habia puesto para otro usuario pero nunca respondio si sirve o no

Bueno aqui dejo un pequeño ejemplo no lo cheque pero espero que funcione

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

int main( void )
{
int numero = 4;
bool primo;

primo = 0; // 0 Es Primo 1 No Es Primo
for ( int i = 2; i < numero; i++ )
if ( numero % i == 0 )
primo = 1;

if ( primo == 0 )
printf("El Numero %d Es Primo\n", numero);
else
printf("El Numero %d No Es Primo\n", numero);

getche();

return 0;
}

Espero te sirva!!!

A guisa de anécdota: hay un algoritmo matemático que se llama la "Conjetura de Riemann", cuya finalidad es precísamente dado un número primo cualquiera, determinar el siguiente. Es conjetura, porque a pesar de que se han hecho pruebas y siempre parece funcionar, no está demostrado el teorema. Por cierto, si lo logras probar te embolsas un millón de dólares, además de que serías a lo menos, postulado al Nóbel de matemáticas, jeje.

La única forma de hacerlo sin emplear el algoritmo de Riemann es hacerlo a mano. Dado un número natural n, haces una iteración sobre el conjunto {x E N | 1 < x < n} y determinas si para alguna x, x | n es cero. Si existe alguno, entonces el número no es primo. Para agilizar el algoritmo, puedes saltarte los números pares -posiblemente exceptuando el 2.

Saludos.

/* ------ Algoritmo de los números primos. ------------------------*/
/* ------ Programa compilado en GCC Cygwin ---------------------- */
/*================= por Abadosa ============================*/

#include <stdio.h>

void comprobarPrimo(int numero)
{
int iter;

for(iter = numero - 1; iter > 1; iter--)
{
/* Comprovamos que no es divisible por ningun divisor */
if(numero % iter == 0)
{
printf("\n\n >> Este número no es primo...");
return;
}
}
printf("\n\n >> El %d es un numero primo...", numero);
return;
}

int main()
{
int numero;

printf("\n\n * Introduce un número para comprobar: ");
scanf("%d", &numero);

/* Llamamos a la función para comprobar si un número es primo */
comprobarPrimo(numero);
exit(-1);
}

/* ------ Fin del programa ------------------------------------------ */

Nadamas agradecer su ayuda, si me sirvio.. muchas gracias

Buenas a ver si me podeis hechar una mano. Necesitaria el pseudocodigo para un algoritmo que que muestre los 100 primeros números primos.