Aufgabenstellung

B5: Programmieren Sie ein Programm, welches die Anzahl der Primzahlen in einem selbstgewählten Array berechnet. Kopieren Sie sich dafür den folgenden Quellcode in Ihr Programm. Dieser definiert einen Befehl istPrim($zahl), welcher mit einem Wahrheitswert entscheidet, ob eine Zahl eine Primzahl ist. Fahren Sie unter der letzten geschweiften Klammer des vorbereiteten Quellcodes fort. 

<?php
    function istPrimzahl($zahl) {
        // Eine Zahl kleiner als 2 kann keine Primzahl sein
        if ($zahl < 2) {
            return false;
        }
    
        // Überprüfe, ob die Zahl durch irgendeine Zahl von 2 bis zur Wurzel der Zahl teilbar ist
        for ($i = 2; $i <= sqrt($zahl); $i  ) {
            if ($zahl % $i == 0) {
                // Die Zahl ist durch $i teilbar, daher keine Primzahl
                return false;
            }
        }
    
        // Wenn die Schleife durchlaufen wurde, ist die Zahl eine Primzahl
        return true;
    }
?>
Vorlage des Quellcodes

Hinweis 1 (hier klicken!)

Mit dem Befehl istPrim(5) prüfen Sie z. B., ob es sich bei der Zahl 5 um eine Primzahl handelt. Der Befehl würde dann den Wahrheitswert true zurückgeben, da 5 eine Primzahl ist.

Hinweis 2 (hier klicken!)

Eine Primzahl ist eine Zahl, welche nur durch sich selbst und durch 1 dividiert werden kann. Die Zahl 1 ist dabei aber keine Primzahl.

Hinweis 3 (hier klicken!)

Legen Sie sich unter dem bereits vorgegebenen Code eine Liste mit beliebigen Zahlen an. Definieren Sie des Weiteren eine Variable, welche die Anzahl der Primzahlen zählt. Rufen Sie im Anschluss für jedes Element der Liste den Befehl istPrim() auf und erhöhen Sie den Zähler im Falle einer Primzahl. Geben Sie die Anzahl an Primzahlen in der Konsole aus.