def n_primzahlen(int n): if n < 0: raise ValueError("n darf nicht negativ sein") if n > 10000: raise ValueError("n muss <= 10000 sein") cdef int kandidat, n_aktuell, index cdef int primzahl[10000] ergebnis = [] n_aktuell = 0 kandidat = 2 while n_aktuell < n: index = 0 while index < n_aktuell and kandidat % primzahl[index] != 0: index = index + 1 if index == n_aktuell: primzahl[n_aktuell] = kandidat n_aktuell = n_aktuell + 1 ergebnis.append(kandidat) kandidat = kandidat + 1 return ergebnis