引用 琪露诺 : 首先不敢苟同楼主对 Python 性能的评价，按楼主的标准，汇编才是最好的语言。

其次看到楼上不少人以换语言和 IDE跑同一个O(n²)算法而得到的运算时间优化来满足优越感，表……

在VC2015u2上跑，

Release编译下，第一个是0.015089，第二个是0.000556，快了30倍

Debug编译下，第一个是0.024269，第二个是0.294831，慢了10倍以上

说明vector在Debug编译下由于要进行各种调试检查，资源和时间消耗非常大。

一个超（zuo）快（bi）的算法：

<code class="language-c">// 提前准备一个prime table
// 做binary search
</code>