• TODO: Noch keiner. Falls welche angelegt, hier eintragen! :)

a) 1 und 4
b) 2 und 4
c) 2 und 3

static List<List<Long>> potenzmenge(long n) {
	List<List<Long>> pm = new ArrayList<>();
	if (n <= 0) {
		// Basisfall
		pm.add(new ArrayList<Long>());
	} else {
		// Rekursion
		List<List<Long>> rek = potenzmenge(n - 1);
		// Ergebnisse zusammenfuehren
		for (List<Long> ohneN : rek) {
			List<Long> mitN = new ArrayList<>(ohneN); // *noch* ohne n
			mitN.add(n);
			pm.add(mitN);
			pm.add(ohneN);
		}
	}
	return pm;
}

private long pLR(int n, long[] ps) {
	ps[1] = 2;
	if (n >= 2) {
		ps[n] = pLR(n - 1, ps);
		int i = 0;
		do {
			ps[n]++;
			for (i = 1; i < n && ps[n] % ps[i] != 0; i++) {
			}
		} while (i != n); // kleineren Teiler gefunden?
	}
	return ps[n];
}

Diese Aufgabe entspricht 1:1 Aufgabe 4 aus der Klausur WS14/15.