Coding-Challenges zu Primzahlen

Übe Primzahlen mit 14 Coding-Challenges, von leicht bis schwer. Jede Challenge läuft im Browser, mit sofortigen Tests, einem KI-Review deines Codes und Community-Lösungen zum Vergleichen.

Einfach · 4 Mittel · 9 Schwierig · 1

Fähigkeiten, die du übst: PrimzahltestsSieb des EratosthenesTeilerpaareWurzelschrankeBenachbarte Paare bildenBinäre ExponentiationBrute-Force-SucheModulare ArithmetikPaare aufzählenPaarprüfungenPrimfaktorzerlegungProbedivision
  • Python · C++ · C#
  • Automatisierte Tests
  • KI-Code-Review
  • Community-Lösungen
341
Herausforderungen
241
Geteilte Lösungen
9
Sprachen

Alle Herausforderungen

Nach Name oder Thema suchen oder nach Schwierigkeitsgrad filtern.

14 Herausforderungen
Mittel

Befreundete Zahlen

Liste alle Paare befreundeter Zahlen auf, deren beide Zahlen höchstens eine gegebene Grenze erreichen.

Du lernst Teilersummen-SiebPaarprüfungen
CS1OberstufeMittelstufeSchleifenZahlentheorieZahlenPrimzahlenMathematik
Noch keine Lösungen
Mittel

Primfaktorzerlegung

Zerlege eine Zahl in ihre Primfaktoren, aufsteigend sortiert und mit Wiederholungen.

Du lernst ProbedivisionWurzelschranke
CS1OberstufeMittelstufeSchleifenZahlentheorieZahlenPrimzahlenMathematik
Noch keine Lösungen
Mittel

Goldbach-Zerlegung

Schreibe eine gerade Zahl als Summe zweier Primzahlen, wobei die erste Primzahl so klein wie möglich ist.

Du lernst PrimzahltestsSuche ab dem kleinsten Kandidaten
CS1Dynamische ProgrammierungOberstufeMittelstufeSchleifenZahlentheorieZahlenPrimzahlenMathematik
Noch keine Lösungen
Einfach

Primzahlen in einem Intervall zählen

Zähle, wie viele Primzahlen zwischen zwei Grenzen liegen, beide Grenzen eingeschlossen.

Du lernst Sieb des EratosthenesZählen in Intervallen
AnfängerCS1OberstufeSchleifenZahlentheorieZahlenPrimzahlenMathematik
Noch keine Lösungen
Schwierig

Nicht abundante Summen

Addiere alle Zahlen bis zu einer Grenze, die sich nicht als Summe zweier abundanter Zahlen schreiben lassen.

Du lernst TeilersiebPaare aufzählen
FortgeschrittenWettbewerbsprogrammierungZahlentheoriePrimzahlenProject-Euler-StilMathematik
Noch keine Lösungen
Mittel

Quadratische Primzahlformeln

Finde den quadratischen Term n² + an + b, der ab n = 0 die längste Folge von Primzahlen liefert.

Du lernst PrimzahltestsBrute-Force-Suche
WettbewerbsprogrammierungMittelstufeZahlentheoriePrimzahlenProject-Euler-StilMathematik
Noch keine Lösungen
Mittel

Die n-te Primzahl

Gib die n-te Primzahl zurück, wobei 2 die erste ist.

Du lernst PrimzahltestsSieb des Eratosthenes
CS1OberstufeMittelstufeSchleifenZahlentheorieZahlenPrimzahlenMathematik
Noch keine Lösungen
Mittel

Modulare Exponentiation

Berechne eine Potenz modulo einer Zahl mit schneller Exponentiation.

Du lernst Binäre ExponentiationModulare Arithmetik
CS1OberstufeMittelstufeSchleifenZahlentheorieZahlenPrimzahlenMathematik
Noch keine Lösungen
Einfach

Primzahlzwillinge

Liste alle Primzahlzwillinge (p, p + 2) bis zu einer Grenze auf.

Du lernst Sieb des EratosthenesBenachbarte Paare bilden
AnfängerCS1OberstufeSchleifenZahlentheorieZahlenPrimzahlenMathematik
Noch keine Lösungen
Einfach

Abundant, vollkommen oder defizient

Ordne eine Zahl anhand der Summe ihrer echten Teiler als abundant, vollkommen oder defizient ein.

Du lernst TeilerpaareWurzelschranke
AnfängerCS1OberstufeSchleifenZahlentheorieZahlenPrimzahlenMathematik
Noch keine Lösungen
Einfach

Summe der echten Teiler

Addiere alle Teiler von n, die kleiner als n sind.

Du lernst TeilerpaareSchranke bei der Quadratwurzel
AnfängerCS1OberstufeSchleifenZahlentheorieZahlenPrimzahlenMathematik
Noch keine Lösungen
Mittel

Kreisprimzahlen

Zähle die Primzahlen bis zu einer Grenze, bei denen jede Rotation der Ziffern ebenfalls prim ist.

Du lernst PrimzahltestsZiffern rotieren
WettbewerbsprogrammierungMittelstufeZahlentheoriePrimzahlenProject-Euler-StilMathematik
Noch keine Lösungen
Mittel

Eulersche Phi-Funktion

Zähle die ganzen Zahlen von 1 bis n, die mit n keinen gemeinsamen Teiler haben.

Du lernst PrimfaktorzerlegungProduktformel
CS1OberstufeMittelstufeSchleifenZahlentheorieZahlenPrimzahlenMathematik
Noch keine Lösungen
Mittel

Abschneidbare Primzahlen

Liste die Primzahlen bis zu einer Grenze auf, die prim bleiben, wenn man von links oder von rechts Ziffern abschneidet.

Du lernst PrimzahltestsZiffern abschneiden
WettbewerbsprogrammierungMittelstufeZahlentheoriePrimzahlenProject-Euler-StilMathematik
Noch keine Lösungen