Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
schule:klassen:2018:10bc:kap2 [2018/10/19 18:21]
martin [Aufgabe 4]
schule:klassen:2018:10bc:kap2 [2019/01/15 09:22] (aktuell)
martin [Aufgabe 5]
Zeile 104: Zeile 104:
 </​code>​ </​code>​
 **Bemerkung:​** ''​n % z''​ ist der Rest der Division von ''​n''​ durch ''​z''​. **Bemerkung:​** ''​n % z''​ ist der Rest der Division von ''​n''​ durch ''​z''​.
 +
 +
 +===== Primzahlberechnung =====
 +<code java>
 +public class Eratosthenes
 +{
 +
 +    void berechnePrimzahl(){
 +
 +        boolean[] z = new boolean[21];​
 +
 +        // Annahme: Alle Zahlen sind Primzahlen
 +        int n = 0;
 +        while(n < z.length){
 +            z[n] = true;
 +            n = n + 1;
 +        }
 +
 +        z[1] = false; // 1 ist keine Primzahl
 +        int a = 0; // a zeigt auf die nächste Primzahl;
 +
 +        while(a < z.length){
 +            // nächste Primzahl suchen
 +            int b = a + 1;
 +            while ( b < z.length && z[b] == false){
 +                b = b + 1;
 +            }
 +
 +            a = b; // a zeigt jetzt auf die nächste Primzahl
 +
 +            // Vielfache von a streichen
 +            b = 2*a;
 +            while (b < z.length){
 +                z[b] = false;
 +                b = b + a;
 +            }
 +        }
 +
 +        int b = 1;
 +        while(b < z.length){
 +            ​
 +            if(z[b] == true){
 +                System.out.println(b + ", ");
 +            }
 +
 +            b = b + 1;
 +            ​
 +        }
 +        ​
 +    }
 +
 +}
 +</​code>​
  
  
Drucken/exportieren
QR-Code
QR-Code schule:klassen:2018:10bc:kap2 (erstellt für aktuelle Seite)