using System;

using System.Collections.Generic;

public class Program

{

    public static List<int> primes = new List<int>();

    public static void Main()

    {

        int start = 1;

        int end = 100000;

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

            if(isPrimeFast(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;

    }

    public static bool isPrimeFast(int candidate) {

        if(candidate == 1) return false;

        foreach (int prime in primes)

        {

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

        }

        primes.Add(candidate);

        return true;

    }

}