Matematické Fórum

package program;
 
 import java.awt.*;
 
 class Program {
    
    public static void main(String[] args) {             
       Prvocisla p = new Prvocisla(1000);
       System.out.println("Prvocisla: " + p.write());
    }
 } 

 class Prvocisla {
    
    boolean[] pole;

    // konstruktor
    Prvocisla(int N) {
        pole = new boolean[N];
    }

    // metoda pro výpis
    public void write() { 
      // od čísla 2 označíme všechny prvočísla na true
      for (int i = 2; i < pole.Lenght; i++) {
          pole[i] = true;
      }
      
      // označíme násobky
      for (int i = 2; i*i < pole.Lenght; i++) {
          pole[i] = true;
      }
      
      
      for (int i = 2; i*i < pole.Lenght; i++) {
          if (pole[i]) {
              for (int j = i; j*i < pole.Lenght; i++) {
                  pole[i*j] = false;
              }
          }
      }
      
      // a projdeme pole a tam kde je true v poli (prvočíslo), tak to vypíšeme
      for (int i = 2; i < pole.Lenght; i++) {
          if (pole[i]) {
              stringResult.Text += i.ToString()+ ",";
          }
      }
    }
 }