using System;

public class Program

{

    public static void Main()

    {

        int start = 1;

        int end = 100000;

        for(int i=start; i<end; i++){

            if(isPrime(i)) Console.WriteLine(i);

        }

    }

    public static bool isPrime(int candidate) {

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

            if (candidate%i==0) return false;

        }

        return true;

    }

}