using System;

​

namespace zadacha2

{

    class Program

    {

        static void Main(string[] args)

        {

            Console.Write("n = ");

            int n = int.Parse(Console.ReadLine());

            while (n < 1 && n > 1000)

            {

                Console.WriteLine("Ново въвеждане: ");

                int n1 = int.Parse(Console.ReadLine());

            }

            int[] number = new int[n + 1];

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

                {

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

                    {

                        number[j] = 1;

                    }

                }

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

                {

                    if (number[i] == 0)

                    {

                        Console.Write(i + " ");

                        Console.WriteLine();

                    }

                }

        }

    }

}

​