Es ist unmöglich, eine Formel für Primzahlen mithilfe von Maschinellem Lernen zu entdecken, da die Verteilung der Primzahlen statistisch unabhängig und zufällig ist.
Die Komplexität des "maschinellen Lernens" der Primzahlverteilung auf dem Intervall [1, N] ist äquivalent zum Lernen einer algorithmisch zufälligen Sequenz. Daher sollte die Trefferquote jedes Modells zur Vorhersage von Primzahlen sehr gering sein.