Maturita_15 - erathosthenovo

using System;

namespace Program
{
    internal class Program
    {
        public static void Main(string[] args)
        {
            //vypsani vsech prvocisel od 0 do zadaneho cisla
            Console.Write("Zadejte nejvyšší číslo: ");
            int max = int.Parse(Console.ReadLine());
            bool[] jePrv = new bool[max];
            //vsechny prvky true
            for (int i = 0; i < jePrv.Length; i++)
            {
                jePrv[i] = true;
            }

            //prvky mensi nez 2 (0, 1) false
            for (int i = 0; i < 2; i++)
            {
                jePrv[i] = false;
            }

            //vsechny nasobky nalezenych prvocisel false
            for (int i = 2; i < max; i++)
            {
                //pokud je cislo prvocislo
                if (jePrv[i] == true)
                {
                    //vsechny jeho nasobky false - nejsou prvocislo
                    for (int j = 2 * i; j < max; j += i)
                    {
                        jePrv[j] = false;
                    }
                }
            }

            //vypsani prvocisel
            for (int i = 0; i < jePrv.Length; i++)
            {
                if (jePrv[i] == true)
                    Console.Write(i + " ");
            }
            Console.ReadKey();
        }
    }
}