Language agnostic 如何求k素因子？

有没有一种算法可以取一个数k，然后返回一个数j，使得j有k个素数因子？注：该算法应在多项式时间内运行

---

假设你没有素数表。

显而易见的答案：从素数表开始，给定一个数

k

，将这些素数相乘

k

，然后返回结果。假设

k

足够小，乘法时间保持不变，则应以线性时间运行

---

如果你需要计算找到素数的时间，它仍然应该是多项式时间，使用一个埃拉托斯语的筛子来找到素数表。

显而易见的答案：从素数表开始，给定一个数

k

，将这些素数的

k

相乘并返回结果。假设

k

足够小，乘法时间保持不变，则应以线性时间运行

---

如果你需要计算找到素数的时间，它仍然应该是多项式时间，使用Erathosthenese筛选找到素数表。

假设你没有那张表。假设你没有那张表。明显的解决方案是简单地返回

j=2^k

，其中k乘以素数因子2。明显的解决方案是简单地返回

j=2^k

，其中k乘以素数因子2。