exnon

Sieb Java

Apr 20th, 2019
448
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.42 KB | None | 0 0
  1.  
  2. /**
  3.  * Dieser Code wurde für das GTP Praktikum Aufgabe 2 geschrieben. Es gibt alle Primzahlen kleiner gleich (<= max) an. SoSe2019 Sami Askar 2289479.
  4.  *
  5.  * @author (Sami Askar)
  6.  * @version (17.04.19)
  7.  */
  8. public class Sieb_Eratos
  9. {
  10.     // Instanzvariablen - ersetzen Sie das folgende Beispiel mit Ihren Variablen
  11.     boolean[] _zahlen;
  12.     final int _max;
  13.     /**
  14.      * Konstruktor für Objekte der Klasse Sieb_Eratos
  15.      */
  16.     public Sieb_Eratos(int max)
  17.     {
  18.         // Das Array _zahlen wird mit dem Parameter max initialisiert, +1 da von 0 gezaehlt wird
  19.         _zahlen = new boolean[max+1];
  20.         _max = max;
  21.         //setzt alle felder in unserem Array auf true
  22.         for (int i = 0 ; i < (max) ; i++){
  23.             _zahlen[i] = true ;
  24.         }
  25.     }
  26.     //Gibt alle Felder die true sind aus, sprich nach der siebPrim alle Primzahlen
  27.     public void ausgabe(){
  28.         for (int i = 2; i <= _max ; i++)
  29.         {
  30.             if (_zahlen[i] == true)
  31.             {
  32.                 System.out.println(i + " ");
  33.             }
  34.         }
  35.     }
  36.  
  37.     public void siebPrim()
  38.     {//wenn das Feld i true ist, markiert es das vielfache von i als false
  39.         /* */
  40.         for (int i = 2; (i * i) <= _max; i++){
  41.             if (_zahlen[i] == true){
  42.                 for (int p = i * i; p <= _max; p += i ){
  43.                     _zahlen[p] = false;
  44.                 }
  45.  
  46.             }
  47.         }
  48.     }
  49. }
Add Comment
Please, Sign In to add comment