Создайте самую короткую функцию, программу или выражение, которое вычисляет A073329 , т. Е.a(n) Является n-м числом, имеющим n различных простых множителей. Ввод - это количество элементов в последовательности, которое нужно вернуть. 0 < n, Я не обеспокоен целочисленной точностью. Я просто хочу алгоритм. Для языков, которые не поддерживают произвольно большие целые числа, мы просто притворимся, что они делают.

Вы можете найти контрольные примеры, перейдя по ссылке на OEIS, приведенной выше.

ОБНОВИТЬ:

Позвольте мне прояснить, что вам нужно возвращать целочисленную последовательность из вашей программы, функции или выражения. Другими словами, f(x)следует рассчитывать a(n)для всех nот 1 до x. Учитывая x8, ваша функция должна возвращаться 2, 10, 60, 420, 4290, 53130, 903210, 17687670в виде массива или другой подходящей структуры данных.

Питон, 144 символа

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

Требуется приблизительно 2 минуты, чтобы закончиться для x = 8.

Java, 170 символов в одну строку

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;
}

Обновление, +77 символов IOL

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

Ява (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);
        }
    }
}

Использует алгоритм сита. Это довольно быстро. (6 секунд) Точно сработает для upto 8, вероятно, потерпит неудачу для чего-то более высокого.

JavaScript, 149 символов

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}

Чувствует себя не отвечающим при n> = 6, поэтому я не проверял, сколько времени это занимает (мой браузер выдает уведомление о зависшем скрипте каждые 10 секунд или около того, поэтому я не могу точно рассчитать время и не хочу полностью зависать, если я отметьте "не показывать это снова" ...)

Изменить: Чтобы вернуть массив составляет 200 символов (+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 байта

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

Но так как я отвечаю на свой собственный вопрос так поздно, мы просто оставим этот ответ из любопытства.