Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- schule:klassen:2019:10abc:felder [2020/01/28 08:29] – [Aufgabe 1] martin
+++ schule:klassen:2019:10abc:felder [2021/12/29 10:40] (aktuell) – Externe Bearbeitung 127.0.0.1
@@ Zeile 52: / Zeile 52: @@
 </code>
 ===== Aufgabe 2 =====
-a) Deklariere ein Feld test mit 10 int-Werten und fülle es abwechselnd mit den Werten 0 und 1. \\
+a) Deklariere ein Feld test mit 10 int-Werten und fülle es mit den Zweiterpotenzen 1, 2, 4, 8, 16, ... 512. Verwende dazu eine while- oder for-Schleife! \\
-b) Ergänze Dein Programm so, dass es die Einsen im Feld zählt und deren Anzahl ausgibt! \\
+b) Erweitere das Programm, so dass es die Summe aller Feldwerte berechnet. \\
+===== Sieb des Eratosthenes =====
+<code java>
+int max = 1000;
+// false bedeutet: Zahl ist gestrichen
+boolean[] sieb = new boolean[max + 1];
+for(int i = 0; i < max + 1; i++) {
+   sieb[i] = true;
+}
+int p = 2;
+while(p < Math.sqrt(max)) {
+   // Vielfache von p streichen
+   for(int i = p * 2; i < max + 1; i = i + p) {
+      sieb[i] = false;
+   }
+   // nächste freie Zahl suchen:
+   int i = p + 1;
+   while(sieb[i] == false && i < max + 1) {
+      i++;
+   }
+   p = i;
+}
+// Primzahlen ausgeben:
+for(int i = 2; i < max + 1; i++) {
+   if(sieb[i] == true) {
+      print(i + ", ");
+   }
+}
+</code>

Zuletzt angesehen: