Primzahlen

Visualisierung der Verteilung von Primzahlen

Aufgabenstellung

Funktionalität

Bei Aufruf der Seite soll eine Tabelle mit Zahlen gezeigt werden. Primzahlen (also alle natürlichen Zahlen größer 1, die nur durch 1 und durch sich selbst teilbar sind) sollen farblich hervorgehoben werden, damit mögliche Muster in der Verteilung erkennbar werden.

Programmlogik

Zu Beginn wird eine Tabelle aller Zahlen von 2 bis 325 dargestellt, alle Primzahlen sind farblich hervorgehoben. Die Tabelle muss in jeder Größe einen quadratischen Aufbau (identische Anzahl Felder in Höhe und Breite) besitzen. Gibt ein Benutzer einen neuen Wert ein, der nicht dieser Vorgabe entspricht, soll der nächsthöhere Wert ermittelt werden, um die Tabelle wieder quadratisch zu gestalten. Der maximal erlaubte Wert soll 1522 sein, da sonst zu viel Platz zur Darstellung benötigt wird.

Sprache

Diese Aufgabe soll völlig ohne JavaScript nur in der serverseitigen Sprache PHP gelöst werden. Die Darstellung darf natürlich mittels CSS optimiert werden. Eingabebeschränkungen sind durch entprechende HTML-Parameter bei den Input-Feldern zu realisieren.

Darstellung und Aufbau

Eine in jeder Größe quadratische Tabelle soll zum Inhalt fortlaufende Zahlen beginnend bei 2 (erste Primzahl) besitzen. Primzahlen sollen rot markiert werden (Textfarbe oder Hintergrund). Unterhalb der Tabelle kann über ein Eingabefeld und einen Button ein anderer Maximalwert eingegeben werden, nach Bestätigung wird die Tabelle neu aufgebaut.

Weitere Vorgaben/Einschränkungen

Außer der Sprachvorgabe PHP für die Umsetzung der Programmlogik gibt es keine weiteren Einschränkungen.

Erstellungsdatum

Aufgabe und Programmdemonstration wurden im August 2014 von Gerd Schiefer erstellt.