Phrased as a decision problem, it is the problem of deciding whether the input has a prime factor less than k.
Formulată ca o problemă de decizie, ea este problema de a decide dacă intrarea are un factor prim mai mic decât k.