Wenn eine positive ganze Zahl (streng) weniger Primfaktoren hat (ohne Multiplizitäten zu zählen) als ihr Nachfolger und ihr Vorgänger, nennen wir sie eine faktorarme Zahl .
Mit anderen Worten, und , wobei die Anzahl der eindeutigen Primfaktoren von .
Aufgabe
Sie können zwischen folgenden E / A-Formaten wählen:
- Nehmen Sie eine ganze Zahl und geben Sie die faktorarme Zahl . Wenn Sie diesen auswählen, kann entweder 0 oder 1 indiziert sein.
- Nehmen Sie eine positive ganze Zahl und geben Sie die ersten faktorarmen Zahlen aus.
- Drucken Sie die Sequenz auf unbestimmte Zeit.
Sie können Eingaben und Ausgaben mit jeder Standardmethode und in jeder Programmiersprache vornehmen. Beachten Sie dabei, dass diese Lücken standardmäßig verboten sind. Dies ist Codegolf, also gewinnt das kürzeste Einreichen, das sich an die Regeln hält.
Ich werde keine separaten Testfälle einschließen, da die Methoden des Wettbewerbs unterschiedlich sind. Sie können jedoch auf die ersten 100 Begriffe dieser Sequenz verweisen, die OEIS A101934 lautet :
11, 13, 19, 23, 25, 27, 29, 37, 41, 43, 47, 49, 53, 59, 61, 64, 67, 71, 73, 79, 81, 83, 89, 97, 101, 103, 107, 109, 113, 121, 125, 131, 137, 139, 149, 151, 155, 157, 163, 167, 169, 173, 179, 181, 191, 193, 197, 199, 211, 221, 223, 227, 229, 233, 239, 241, 243, 251, 259, 263, 265, 269, 271, 277, 281, 283, 289, 293, 307, 309, 311, 313, 317, 331, 337, 341, 343, 347, 349, 353, 359, 361, 365, 367, 371, 373, 379, 383, 389, 397, 401, 407, 409, 419, 421, 431, 433, 439, 441, 443
Beispielsweise tritt in dieser Sequenz auf, weil (5), (2 und 13) und (2 und 3), also und .
n =
vor jedem Wert einen Zeilenabstand ausgeben ?