Sieb des Eratosthenes in Golang?
Hallo,
mein Informatik-Lehrer hat uns eine Aufgabe gegeben, die wie folgt heißt:
Funktionieren soll das Programm wie folgt: Es wird ein Array von booleschen Werten angelegt, indiziert von 2 bis zur benötigten Größe, alle Einträge werden mit true initialisert. Der Wert false an Stelle i soll bedeuten, dass Zahl i sicher keine Primzahl ist. Wir durchlaufen die Zahlen ab i=2 bis zum Maximalwert und machen jeweils folgendes: Wenn der Eintrag an der Stelle i den Wert true hat, dann ist i eine Primzahl und diese wird ausgegeben, und alle Vielfachen von i werden in der Tabelle mit false gekennzeichnet. Implementiere dieses Verfahren, das als Sieb des Eratosthenes bekannt ist.
Mein Code sieht bisher so aus:
package main
import "fmt"
import "math"
func main() {
var MAX_ZAHL int
fmt.Println("Geben Sie die Zahl an, bis zu dessen Grenze die Primzahlen ausgegeben werden sollen!")
fmt.Scanln(&MAX_ZAHL)
fmt.Println("Die Primzahlen werden bis zu einer Größe von ", MAX_ZAHL, "ausgegeben")
}
Wie Arrays funktionieren, weiß ich. Aber durch die momentane Situation bei mir konnte ich nicht viel nachholen (und da mein Lehrer uns eher ohne Hilfen ausstattet).
Den boolschen Wert verstehe ich ebenfalls nicht so ganz.
Könnte mir jemand bei dieser Aufgabe helfen?
Danke im Voraus.
1 Antwort
Ich spreche kein GO, ist auch fraglich, ob sich viele finden, die GO sprechen.
Grundlegend: Bools (Booleans) sind Variablen, die nur zwei Zustände annehmen können (0 und 1) bzw. symbolisch wahr und falsch (true/false).
Du legst also ein Array an (Wie auch immer man das in GO macht):
2 3 4 | | max <- Index des Arrays
[ b | b | b | .... | b ] <- Array von Booleans
[ 1 | 1 | 0 | .... | ? ] <- Beispiel der Belegung
Die Indexposition ist also eine natürliche Zahl, der Inhalt an dem Index gibt an, ob es sich bei dieser Zahl um eine Primzahl handelt oder nicht (wahr=prim, falsch= nicht prim).
Der eigentliche Ablauf des Algorithmus ist ja in der Aufgabe bereits gegeben, initialisiere das Array so, daß alle Werte anfangs true (wahr) sind.