C/C++/Java/Go/Rust,Python喊你来打擂:3秒钟内统计出小于1亿的素数个数

前几天,有个非计算机专业的同窗问我,如何快速找出1亿以内的孪生素数——所谓孪生素数,就是差值为2的两个素数。本来觉得这是一个很简单的问题,随便用python写了一个方法,没想到却要跑17分钟左右。改用C++试试,受限于我对C/C++的理解程度,仍然慢得没法承受(此处绝无小视C++之意)。这个问题激起了个人兴趣。因而乎,我花了半天时间,尝试了几种方式,最终又对代码作了优化,终于在3秒钟内找出了小于1
相关文章
相关标签/搜索