C/C++/Java/Go/Rust,Python喊你來打擂:3秒鐘內統計出小於1億的素數個數

前幾天,有個非計算機專業的同窗問我,如何快速找出1億以內的孿生素數——所謂孿生素數,就是差值爲2的兩個素數。本來覺得這是一個很簡單的問題,隨便用python寫了一個方法,沒想到卻要跑17分鐘左右。改用C++試試,受限於我對C/C++的理解程度,仍然慢得沒法承受(此處絕無小視C++之意)。這個問題激起了個人興趣。因而乎,我花了半天時間,嘗試了幾種方式,最終又對代碼作了優化,終於在3秒鐘內找出了小於1
相關文章
相關標籤/搜索