Die Frage nach dieser Fehlermeldung ist diese Woche gleich zweimal aufgekommen, und ich denke, eine ausführliche Antwort ist hier besonders wichtig, weil man das dahinterliegende Konzept verstehen muss - und einiges lernen kann. Was genau ist also ein "statischer Kontext"? Nun, an dieser Stelle muss man genauer auf den Unterschied zwischen Klassen und ihren Instanzen (*) eingehen.

Dazu möchte ich ein wenig weiter ausholen: Die grundlegende Idee der objektorientierten Programmierung...

Wie vielleicht einige (in diesem Thread) mitbekommen haben, arbeite ich mit haarsträubenden Tricks daran, Java Typen höherer Ordnung und damit haskell-artige Typklassen beizubringen. Es bleibt die Frage: Warum???

Deshalb will ich hier nicht auf die technischen Details eingehen, sondern ein einfaches Beispiel in beiden Sprachen sezieren, und begründen, warum bestimmte Abstraktionen in Haskell (und Scala) auch für Java sinnvoll wären. Zuerst die (bewußt einfach gewählte) Aufgabe: Eine...

Nachdem die Frage im Forum gefühlte tausend Mal aufgetaucht ist, will ich hier einmal eine kurze Zusammenfassung schreiben. Zuerst muss man ganz genau unterscheiden, was man will:

1) eine Funktion, die testet, ob eine Zahl eine Primzahl ist
2) eine Funktion, die die Primfaktoren einer Zahl liefert (Faktorisierung)
3) eine Funktion, die alle Primzahlen in einem gegebenen Bereich findet

Prinzipiell ließe sich 3) auch durch wiederholte Anwendung von 1) lösen,...

Viele Anfänger kommen mit Schleifen (also Iteration) recht gut zurecht, haben aber so ihre Probleme mit der Rekursion. Nun, um Rekursion zu verstehen, muss man erst einmal Rekursion verstehen. Und so lustig dieser Satz klingt, er beinhaltet doch ein Körnchen Wahrheit. Bei rekursiven Funktionen funktioniert nämlich unsere normale Art der Schlussfolgerung sehr schlecht, weil sie eben (scheinbar) in einer Endlosschleife endet.

Die "richtige Art", rekursive Funktionen zu schreiben...

Auch wenn jeder mal mit den "Probedivisionen" angefangen hat, sollte man dabei nicht stehenbleiben. Hier ist eine Implementierung von Miller-Rabin, direkt von Wikipedia umgesetzt (in Sun's BigInteger-Code wird übrigens der gleiche Test verwendet). Miller-Rabin ist zwar probablistisch, für kleine Werte im int-Bereich sind jedoch bestimmte Kombinationen von Testbasen als "sicher" nachgewiesen (in meiner Klasse sind das 2, 7, 61 - laut Wikipedia ist deren erstes Gegenbeispiel 4759123141)....