#define LIMITE 35000
int main ()
{
   int i, j, primo, num;
   printf ("Introduzca numero: ");
   scanf ("%d", &num);
   i = num + 1;
   do
   {
      primo = 1;
      for (j = 2; j <= i/2 && primo; j++) //Pasamos por todos los números hasta i/2
         if((i%j) == 0) //Si se encuentra un divisor (i/j -> resto==0) se pone que primo es = a 0
            primo = 0;
      if (primo) //Si es primo, lo escribe
         printf("%d\n", i);    
      i++;    //Aumenta 'i', para ir al siguiente número
   }while ( i < LIMITE && !primo);
   system("pause");
   return 0;
}
 

#include <stdio.h>
#include <math.h>
 
int main()
{
    int n,i,j,rq;
    printf("Introduce el numero por favor: ");
    fflush (stdout);
    scanf("%d",&n);
    if (n==1){
        printf("2");
        return 1;
    }
    printf("2");
    fflush (stdout);
    for (i = 3;i <= n;i+=2){
 
        j = 3;
        while (j <= rq && i % j != 0)
            j++;
        if (i == j){
            printf("%4d",j);
            fflush (stdout);
        }
    }
    return 0;
}
 

for (i = 2; (i*i) <= n;i++)

#include <stdio.h>
#define PRIMO 1
#define COMPUESTO 0
#define NO_DEFINIDO -1
 
const int MAX = 120;
 
void tacharMultiplos(char Tabla[],int N)
{
    int i;
    for (i = 2;(N*i) <= MAX;i++)
    {
        Tabla[N*i] = COMPUESTO;
    }
}
 
void mostrarTabla(char Tabla[])
{
    int i = 2;
    for (; i <= MAX;i++)
        if (Tabla[i] == PRIMO) printf("%d\n",i);
}
 
int main()
{
    // Generar Criba de erastotenes
 
    char Tabla[MAX+1]; // tabla booleana
    int i = 0;
 
    // valor inicial
 
    for (; i<= MAX;i++) Tabla[i] = NO_DEFINIDO;
 
    for (i = 2;i<=MAX;i++)
    {
        if (Tabla[i] == NO_DEFINIDO) // si no esta inicializada...
        {
            Tabla[i] = PRIMO;
            tacharMultiplos(Tabla,i);
        }
    }
 
    mostrarTabla(Tabla);
    return 0;
}

scanf("%d",&numero);
if (numero < max)
{
  if (Tabla[numero]) puts("Es primo");
  else puts("Es compuesto");
}
else
{
  if (esPrimo(numero)) puts("Es primo");
  else puts("Es compuesto");
}