求1億內素數個數的C++程序 詳細解釋

錢能的C++教程上，有一段求1億內素數的個數的程序，以前理解得不透，今天才稍微往深了理解了一些。 通常的思路就不說了，效率低得很。書裏介紹了一種用空間換時間的方法：即用二進制中的一位表明數字。顯然須要1億位，能夠用int型中的位，也能夠用位集bitset。 書中有這樣一段程序： for(int i=2;i<=10000;i++)   if(p->test(i))     for(int j=i*i

>>阅读原文<<