Erstellen Sie die kürzeste Funktion, das kürzeste Programm oder den kürzesten Ausdruck, der A073329 berechnet , dh a(n)die n-te Zahl mit n verschiedenen Primfaktoren. Eingabe ist die Anzahl der Elemente in der Sequenz, die zurückgegeben werden sollen. 0 < n. Ich bin nicht an ganzzahliger Präzision interessiert. Ich möchte nur den Algorithmus. Für Sprachen, die keine beliebig großen Ganzzahlen unterstützen, tun wir einfach so.

Sie finden Testfälle, indem Sie dem oben angegebenen Link zu OEIS folgen.

AKTUALISIEREN:

Lassen Sie mich klarstellen, dass Sie eine ganzzahlige Sequenz aus Ihrem Programm, Ihrer Funktion oder Ihrem Ausdruck zurückgeben müssen. Mit anderen Worten, f(x)sollte a(n)für alle nvon 1 bis berechnen x. Bei x8 sollte Ihre Funktion 2, 10, 60, 420, 4290, 53130, 903210, 17687670als Array oder eine andere geeignete Datenstruktur zurückgegeben werden.

Python, 144 Zeichen

R=range
P=[x for x in R(2,99)if all(x%i for i in R(2,x))]
for a in R(input()):
 x=n=0
 while n<=a:n+=sum(x%p==0for p in P)==a+1;x+=1
 print x-1

Es dauert ungefähr 2 Minuten, bis x = 8 abgeschlossen ist.

Java, 170 Zeichen in einer Zeile

int a(int n) {
    int a = 2, t = a, m = 1, i = 1;
    Set s = new HashSet();
    while (i++ > 0) {
        if (t % i == 0) {
            s.add(i);
            t /= i;
            if (t == 1) {
                if (s.size() == n) {
                    if (n == m) {
                        break;
                    }
                    m++;
                }
                t = ++a;
                s.clear();
            }
            i = 1;
        }
    }
    return a;
}

Update, +77 Zeichen IOL

int[] f(int n) {
    int[] f = new int[n];
    for (int i = 0; i < n; i++) {
        f[i] = a(i+1);
    }
    return f;
}

Java (Ungolfed)

public class M {

    public static void main(String[] a) {
        final int N = 100000000;
        int[] p = new int[N];
        for(int f = 2; f * f < N; f++) {
            if(p[f] == 0)
                for(int k = f; k < N; k += f)
                    p[k]++;
        }
        for(int i = 1; i <= 8; i++) {
            int c = 0, j;
            for(j = 1; j < N && c < i; j++)
                if(p[j] == i)
                    c++;
            if(c == i)
                System.out.println(i + " = " + --j);
        }
    }
}

Verwendet einen Siebalgorithmus. Es ist ziemlich schnell. (6 Sekunden) Funktioniert bis zu genau, schlägt 8wahrscheinlich für etwas Höheres fehl.

JavaScript, 149 Zeichen

function(n){function f(x){for(r=[],o=x,z=2;z<=o;x%z?++z:(x/=z,r.indexOf(z)+1?0:r.push(z)));return r}for(c=0,i=1;c<n;)f(++i).length==n?c++:0;return i}

Fühlt sich für n> = 6 nicht an, daher habe ich nicht getestet, wie lange es dauert (mein Browser zeigt etwa alle 10 Sekunden eine Benachrichtigung über ein blockiertes Skript an, daher kann ich die Zeit nicht genau messen und möchte nicht vollständig hängen bleiben, wenn ich dies tue Aktivieren Sie "Nicht mehr anzeigen" ...)

Bearbeiten: Um ein Array zurückzugeben, sind es 200 Zeichen (+51) :

function(n){function F(){function f(x){for(r=[],o=x,z=2;z<=o;x%z?++z:(x/=z,r.indexOf(z)+1?0:r.push(z)));return r}for(c=0,i=1;c<n;)F(++i).length==n?c++:0;return i}for(a=[];n>0;n--)a.push(f());return a}

J, 32 Bytes

({"0 1~i.@#)(]/.~#@~.@q:)

Aber da ich meine eigene Frage so spät beantworte, lassen wir diese Antwort nur als Kuriosität.