Matematické Fórum

using System;
     
    namespace PRG_PRVOCISLO
    {
        class Prvocislo
        {
            // Boolovské pole (True nebo False)
            bool[] je_prv;
     
            public Prvocislo(int MAX)
            {
                // Vytvoříme pole o MAX prvích
                je_prv = new bool[MAX + 1];
     
                // Všechny prvky nastavíme na True
                for (int i = 2; i <= MAX; i++)
                {
                    je_prv[i] = true;
                }
               
                // Určíme
                for (int i = 2; i <= MAX; i++)
                {
                    if (je_prv[i])
                    {
                        for (int j = 2 * i; j <= MAX; j += i)
                        {
                            je_prv[j] = false;
                        }
                    }
                }
            }
     
            // Zobrazíme prvky, které jsou True (tedy prvočísly)
            public void zobrazit()
            {
                for (int i = 0; i < je_prv.Length; i++)
                {
                    if (je_prv[i]) Console.Write(" " + i);
                }
                Console.ReadKey();
            }
        }
     
        class Test
        {
            static void Main(string[] args)
            {
                // Zobrazíme prvočísla v rozmezí 1-1000
                Prvocislo p = new Prvocislo(1000);
                p.zobrazit();
            }
        }
    }