Giuga-Zahlen berechnen

Eine natürliche Zahl n ist eine Giuga-Zahl, wenn alle ihre Primteiler p den Wert \frac{n}{p} - 1 teilen.

Implementieren Sie eine Funktion, die für eine Zahl n bestimmt, ob Sie eine Giuga-Zahl ist oder nicht.

Verwenden Sie das Sieb des Eratosthenes zur Berechnung von Primzahlen (nicht Teil der Aufgabe).

Eine Antwort schreiben