#include <stdio.h>

int is_prime(int);
int get_integer();

int main()
{
    int user_input = get_integer();

    for (int c = 1; c < user_input; c++)
    {
        if (is_prime(c))
            printf("%d ", c);
    }

    return 0;
}

int get_integer(void)
{
    int n;
    printf("정수를 입력하시오: ");
    scanf("%d", &n);
    return n;
}

int is_prime(int n)
{
    int divisors = 0, i;
    for (i = 1; i <= n; i++)
    {
        if (n % i == 0)
            divisors++;
    }
    return (divisors == 2);
}