Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /**
- * Dieser Code wurde für das GTP Praktikum Aufgabe 2 geschrieben. Es gibt alle Primzahlen kleiner gleich (<= max) an. SoSe2019 Sami Askar 2289479.
- *
- * @author (Sami Askar)
- * @version (17.04.19)
- */
- public class Sieb_Eratos
- {
- // Instanzvariablen - ersetzen Sie das folgende Beispiel mit Ihren Variablen
- boolean[] _zahlen;
- final int _max;
- /**
- * Konstruktor für Objekte der Klasse Sieb_Eratos
- */
- public Sieb_Eratos(int max)
- {
- // Das Array _zahlen wird mit dem Parameter max initialisiert, +1 da von 0 gezaehlt wird
- _zahlen = new boolean[max+1];
- _max = max;
- //setzt alle felder in unserem Array auf true
- for (int i = 0 ; i < (max) ; i++){
- _zahlen[i] = true ;
- }
- }
- //Gibt alle Felder die true sind aus, sprich nach der siebPrim alle Primzahlen
- public void ausgabe(){
- for (int i = 2; i <= _max ; i++)
- {
- if (_zahlen[i] == true)
- {
- System.out.println(i + " ");
- }
- }
- }
- public void siebPrim()
- {//wenn das Feld i true ist, markiert es das vielfache von i als false
- /* */
- for (int i = 2; (i * i) <= _max; i++){
- if (_zahlen[i] == true){
- for (int p = i * i; p <= _max; p += i ){
- _zahlen[p] = false;
- }
- }
- }
- }
- }
Add Comment
Please, Sign In to add comment