The problem of distinguishing prime numbers from composite numbers and of resolving the latter into their prime factors is known to be one of the most important and useful in arithmetic.
Das Problem, Primzahlen von zusammengesetzten Zahlen zu unterscheiden und letztere in ihre Primfaktoren aufzulösen, ist bekanntermaßen eines der wichtigsten und nützlichsten in der Arithmetik.