using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        List<int> primes = new List<int> {2};

        int incr = 1;

​

        for(int i = 2; i < 65536; i +=incr)

        {           

            for(int j = 3; j <= i; j +=2)

            {               

                if (j == i) 

                {

                    primes.Add(i);

                    break;

                }

                else 

                {                   

                    if(i%j == 0) break;

                }               

            }

            if(i == 3) incr = 2;

        }       

        foreach(int prime in primes)

        {

                Console.WriteLine(prime);

        }       

    }

}