#UniTaskPrimeNums

//да се напише програма, която извежда простите числа от 1 до N (N се въвежда от клавиатурата)
//Алгоритъм - числото X е просто ако няма число в интервала 2 до N/2, което e точен делител на X
//2 e просто число
//да се проверява, че потребителят е въвел цяло число , в противен случай да се въведе ново N
//(0 за край без да се извежда съобщение за грешка)

internal static void Main(string[] args)
        {
            decimal endInterval = decimal.Parse(Console.ReadLine());

            while (!IsInt(endInterval))
            {
                endInterval = decimal.Parse(Console.ReadLine());
            }

            bool isPrime = true;

            for (int i = 2; i < endInterval; i++)
            {
                for (int j = 2; j < endInterval / 2; j++)
                {
                    if (i != j && i % j == 0)
                    {
                        isPrime = false;
                        break;
                    }
                }

                if (isPrime)
                {
                    Console.Write("{0} ", i);
                }

                isPrime = true;
            }

            Console.WriteLine();
        }

        private static bool IsInt(decimal number)
        {
            return number % 1 == 0;
        }