using System;

​

public class Program {

  public static void Main() {

    Int32[] numbers = new int[10000];

​

    for (int i = 2; i < 10000; i++) {

      numbers[i] = i;

    }

​

    for (int j = 0; j < 10000; j++) {

      if (numbers[j] != 0) {

        for (int k = 2;

          (k * j) < 10000; k++) {

          numbers[k * j] = 0;

        }

      }

    }

​

    for (int l = 0; l < 10000; l++) {

      if (numbers[l] != 0) {

        Console.WriteLine(numbers[l]);

      }

    }

    Console.ReadLine();

  }

}