ROSECODE 382

有理数的质数埃及分数表示

Rational as Prime Egyptian Fractions

Philippe_57721 · 编程 · 2017-02-24

猜想
对于任何正有理数

r

，存在一组有限质数

P_{r}^{+}

使得

\sum_{p \in P_{r}^{+}} \frac{1}{p + 1} = r

例如

\frac{3}{14} = \frac{1}{5 + 1} + \frac{1}{23 + 1} + \frac{1}{167 + 1}

你能用

\frac{25}{61}

验证这个猜想吗？

答案格式：

p_{1}, p_{2}, \dots, p_{n} if \frac{25}{61} = \frac{1}{p_{1} + 1} + \frac{1}{p_{2} + 1} + \dots + \frac{1}{p_{n} + 1}

由于通常有不止一种解决方案，因此按字典顺序给出 1st 一个
将搜索限制为质数

< 100000

[我的时间：35 秒]