using System;

​

public class Program

{

    public static void Main()

    {

        int n = 1000;

        int[] numbers = new int[n];

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

            numbers[i] = 1;

        int p = 0;

        while (p < n)

        {

            //Find the text non zero number(p)

            p++;

            while (p < n && numbers[p] == 0)

            {

                p++;

            }

​

            for (int i = p * p; i < n; i += p)

            {

                numbers[i] = 0;

            }

            if(p<n)

                Console.WriteLine(p);

        }

    }

}