GNU GMP大循环限制

Question

我想从2循环到n-1，其中n可以大到10 ^ 200，并且在每次迭代中我想做相当于log（i）的计算，我是迭代变量。是否有可能在可行的时间内使用GNU GMP库在标准PC上运行？

Answer 1

tl; dr：否

现在标准PC的时钟速度大约为3 GHz。这是每秒3×10 ⁹ 次。即使log(i)计算只需要一个CPU周期，10个 ²⁰⁰ 周期也需要大约1.057×10 ¹⁸³ 年，这超出了人们通常考虑的范围可行的。