引用 琪露诺 : 首先不敢苟同楼主对 Python 性能的评价，按楼主的标准，汇编才是最好的语言。
其次看到楼上不少人以换语言和 IDE跑同一个O(n2)算法而得到的运算时间优化来满足优越感，表……
在VC2015u2上跑，
Release编译下，第一个是0.015089，第二个是0.000556，快了30倍
Debug编译下，第一个是0.024269，第二个是0.294831，慢了10倍以上
说明vector在Debug编译下由于要进行各种调试检查，资源和时间消耗非常大。
一个超（zuo）快（bi）的算法：
// 提前准备一个prime table
// 做binary search