using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        int Grenzwert = 30;

        var Ergebnis = new List<int>();

        bool Primzahlgefunden = false;

        // Berechne Liste der Primzahlen

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

            Primzahlgefunden = true;

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

                if (i%j == 0) {

                    Primzahlgefunden = false;

                }

            }

            if (Primzahlgefunden) {

                Ergebnis.Add(i);

            }

        }

        // Ausgabe

        foreach (int primzahl in Ergebnis) {

            Console.WriteLine(primzahl);

        }

    }

}