Matematické Fórum

Zdravim, mam za ulohu spravit program, ktory bude hladat prvocisla cez Eratoshenovo sito a to tak ze zadam maximalne cislo po ktore sa maju vybrat prvocisla napr. 100 a vypise to prvocisla, mozem pouzit cykli (for, while a dowhile), polia a podmienky. Na zaciatku som vytvoril

public void Prvocisla ()
    {
        System.out.println ("Zadaje cislo po ktore chcete vycislit prvocisla: ");
        int cislo = s.nextInt();
       
        int[] Pole = new int[cislo];

ale potom by som potreboval priradit pre kazde pole hodnotu to som chcel spravit takto

while ( i != cislo)
        {
            Pole[i] = i+1;
        }
ale to je nezmysel, lebo i by malo byt o jedno cislo nizsie ako cislo ktore si urcim ako interval, a rozpisovat

Pole [0] = 1;
Pole [1] = 2; atd. to je nezmyselne a zdlhujuce

a potom som chcel spravit

for (int a = Pole[k]; a <= cislo; k++)
       {
           if (Pole[k] % 2 != 0)
           Sito[j] = Pole[k];
           

           System.out.print (Sito[j] + " ");
        }

v Sito [j] by boli vsetky neparne cisla z Pole [k] ale hned mi to vylucilo 2 z prvocisel a to je uz chyba, a celkovo postup je dost blby malo by to pocitat 2+2+2+2+2..... a vylucit vsetku nasobky 2, a potom by to pokracovalo od 3 a ostatnych cisel ktore ostali.

Ak ma niekto radu, postup, alebo napad bol by som Vam velmi vdacny, mam cas do pondelka.

Vopred dakujem za kazdu radu