#include <stdio.h>
int main()
{
	int num;
	int i;
	int j;
	printf ("몇 까지 찾을까요? : ");
	scanf("%d", &num);

	for (i = 2; i<=num; i++)
	{
		for (j = 2; j <= i; j++)
		{
			if (i % j==0)
			{
			 	break;
			}
			
		}

		if (i == j)
		{
			printf("%d ", i);
		}
		
	}
			
	printf("\n");

	return 0;