#include <math.h>
#include <stdio.h>
int main ()
{
   int j, num, n,rq,aux,cont=1;
   printf ("Introduzca numero: ");
   scanf ("%d", &num);
    printf ("2  ");
    for (n=3; n<=num;n+=2) {
            rq=(int) sqrt (n);
            aux=0;
            for (j=3;j<=rq;j+=2){
                if (n%j==0){
                    aux++;
                    break;
                }
            }
            if (aux==0) {
               printf ("%d  ",n);
            }
    }
    return 0;
}