擅长:python、mysql、java
<p>你说的是<a href="http://en.wikipedia.org/wiki/Computational_complexity_theory" rel="nofollow noreferrer">computational complexity</a>的问题。到了某个时候,随着某些问题的出现,无论你的处理器或编译器有多快,你都无法加速你的算法。例如,如果您试图求解一个<a href="http://en.wikipedia.org/wiki/NP-complete" rel="nofollow noreferrer">NP-complete problem</a>,那么对于较小的值很容易,但是对于较大的值则很难。在</p>
<p>我建议您改进代码,即使您不想这样做。或者,找一个独立处理质数生成的库。这里有一个有趣的链接:<a href="http://rebrained.com/?p=458" rel="nofollow noreferrer">http://rebrained.com/?p=458</a></p>
<p>这似乎是生成素数的很好的代码…但它也不能生成大素数(我在我非常快的iMac上尝试过)。很快就涨到了10万左右。我建议您看看<a href="https://stackoverflow.com/questions/5631474/python-app-to-make-a-random-prime-number-between-10300-and-10301">this</a>SO问题,了解如何测试随机生成的大数的素性。在</p>