编程练习 - 分数疯狂

考虑分数序列：
$F=\{\frac{23}{95},\frac{57}{23},\frac{17}{39},\frac{130}{17},\frac{11}{14},\frac{35}{11},\frac{19}{13},\frac{1}{19},\frac{35}{2},\frac{13}{7},\frac{7}{1}\}$

我们定义以下算法（n是整数）：

func(n){
  i = 0;
  Start:
    j = 0;
    while (F[j]*n not integer) {
        j++;
    }
    i++;
    n = n*F[j]
    if (n has only factors 2 and 3){
        print(i);
    }
    goto Start;
}

func(6) 产量的第一个值是：
- 10, 24, 46, ...

查找 100th 值

您将获得第 20 个元素：185500

[我的时间：< 100 ms]