Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
schule:klassen:2019:10abc:felder [2020/01/28 10:26]
martin [Aufgabe 2]
schule:klassen:2019:10abc:felder [2020/02/05 10:19] (aktuell)
martin
Zeile 54: Zeile 54:
 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! \\  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) Erweitere das Programm, so dass es die Summe aller Feldwerte berechnet. \\  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>​
 +
  
  
  
Drucken/exportieren
QR-Code
QR-Code schule:klassen:2019:10abc:felder (erstellt für aktuelle Seite)