Coding-Challenges zu Zahlentheorie

Übe Zahlentheorie mit 41 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 · 12 Mittel · 26 Schwierig · 3

Fähigkeiten, die du übst: PrimzahltestsSieb des EratosthenesRechnen mit großen ZahlenModulare ArithmetikPrimfaktorzerlegungArbeiten mit ZiffernMemoisierungPaare aufzählenProbedivisionTeilerpaareWurzelschrankeZykluserkennung
  • Python · C++ · C#
  • Automatisierte Tests
  • KI-Code-Review
  • Community-Lösungen
341
Herausforderungen
245
Geteilte Lösungen
9
Sprachen

Alle Herausforderungen

Nach Name oder Thema suchen oder nach Schwierigkeitsgrad filtern.

41 Herausforderungen
Mittel

Summe der Primzahlen unterhalb eines Grenzwerts

Addiere alle Primzahlen strikt unterhalb eines Grenzwerts.

Du lernst Sieb des EratosthenesPrimzahlen summieren
ZahlentheorieSieve
Mittel

Größter Primfaktor

Finde die größte Primzahl, die einen positiven Integer teilt.

Du lernst PrimfaktorzerlegungProbedivision
AlgorithmsZahlentheorie
Mittel

Primzahlen mit einem Sieb auflisten

Finde Primzahlen bis zu einem Grenzwert, indem zusammengesetzte Vielfache markiert werden.

Du lernst Sieb des EratosthenesBoolesche Arrays
ZahlentheorieSieve
Mittel

Finde rechtwinklige Dreiecks-Tripel

Liste alle ganzzahligen rechtwinkligen Dreiecke mit einem vorgegebenen Umfang auf.

Du lernst AufzählungDuplikate vermeiden
GeometryZahlentheorie
Mittel

Rechtwinkliges Dreieck – Produkt

Finde das größte Seitenprodukt eines rechtwinkligen Dreiecks mit ganzzahligen Seiten und gegebenem Umfang.

Du lernst Rechtwinklige DreieckeSuche beschneiden
GeometryZahlentheorie
Einfach

Klassifiziere eine Zahl anhand ihrer Teiler

Klassifiziere eine positive ganze Zahl als vollkommen, überschüssig oder mangelhaft.

Du lernst TeilerKlassifizierung
AnfängerZahlentheorie
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
Mittel

Größtes Produkt in einem Gitter

Finde das größte Produkt von k Zahlen, die in einem Gitter auf einer geraden Linie liegen.

Du lernst Durchlaufen eines 2D-GittersRichtungsvektoren
WettbewerbsprogrammierungDynamische ProgrammierungRasterMittelstufeMatrizenZahlentheorieProject-Euler-StilMathematik
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
Schwierig

Längste Dezimalperiode

Finde das d bis zu einer Grenze, für das der Bruch 1/d die längste Periode in der Dezimaldarstellung hat.

Du lernst Schriftliche DivisionZykluserkennung
FortgeschrittenWettbewerbsprogrammierungDFSZahlentheorieProject-Euler-StilMathematik
Noch keine Lösungen
Mittel

Maximale Pfadsumme im Zahlendreieck

Finde die größte Summe auf einem Pfad von der Spitze eines Zahlendreiecks bis zur untersten Zeile.

Du lernst Dynamische ProgrammierungBottom-up-Berechnung
WettbewerbsprogrammierungDynamische ProgrammierungMittelstufeZahlentheorieProject-Euler-StilBäumeMathematik
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

Längste Collatz-Folge

Finde die Startzahl bis zu einer Grenze, deren Collatz-Folge am längsten ist.

Du lernst MemoisierungSimulation
WettbewerbsprogrammierungMittelstufeZahlentheorieProject-Euler-StilMathematik
Noch keine Lösungen
Einfach

Erste Fibonacci-Zahl mit n Stellen

Finde die Position der ersten Fibonacci-Zahl mit n Stellen.

Du lernst Rechnen mit großen ZahlenFolgen
AnfängerGroße ZahlenWettbewerbsprogrammierungZahlentheorieProject-Euler-StilMathematik
Noch keine Lösungen
Einfach

Quersumme einer Fakultät

Berechne die Quersumme von n Fakultät.

Du lernst Rechnen mit großen ZahlenArbeiten mit Ziffern
AnfängerGroße ZahlenWettbewerbsprogrammierungZahlentheorieProject-Euler-StilMathematik
Noch keine Lösungen
Schwierig

Ketten aus Ziffernfakultäten

Zähle die Startzahlen, deren Kette aus Ziffernfakultäten genau eine vorgegebene Anzahl verschiedener Glieder hat.

Du lernst ZykluserkennungMemoisierung
FortgeschrittenWettbewerbsprogrammierungZahlentheorieProject-Euler-StilMathematik
Noch keine Lösungen
Einfach

Endziffern der Selbstpotenzen

Finde die letzten k Ziffern von 1^1 + 2^2 + ... + n^n.

Du lernst Modulare ArithmetikSchnelles Potenzieren
AnfängerGroße ZahlenWettbewerbsprogrammierungZahlentheorieProject-Euler-StilMathematik
Noch keine Lösungen
Einfach

Kleinstes gemeinsames Vielfaches eines Bereichs

Finde die kleinste positive Zahl, die durch jede ganze Zahl eines Bereichs ohne Rest teilbar ist.

Du lernst Größter gemeinsamer TeilerKleinstes gemeinsames Vielfaches
AnfängerWettbewerbsprogrammierungBedingungenFinanzenFunktionenZahlentheorieProject-Euler-StilMathematik
Noch keine Lösungen