• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            身上無錢你莫邪

            moye's c++ blog

            c++ 位集計(jì)算素?cái)?shù)法

            位集(bitset)計(jì)算是用空間換時(shí)間,這里的例子是書上的,計(jì)算1億內(nèi)的所有素?cái)?shù)個(gè)數(shù):

            #include<iostream>
            #include
            <bitset>
            using namespace std;
            int _tmain(int argc, _TCHAR* argv[])
            {
                
            /*位集 計(jì)算1億內(nèi)的所有素?cái)?shù)*/
                bitset
            <100000000>*= new bitset<100000000>;
                p
            ->set();
                
            for(int i=2;i<=10000;++i)
                    
            if(p->test(i))
                        
            for(int j=i*i;j<p->size();j+=i)
                            p
            ->reset(j);
                
            int num=0;
                
            for(int i=2;i<100000000;++i)
                    
            if(p->test(i)){
                        cout
            <<i<<( num%9==0 ?"\n":" ");
                        num
            ++;
                    }
                cout
            <<"Prime's count:"<<num<<endl;
                delete[]p;
                system(
            "pause");
                
            return 0;
            }

            可將
            cout<<i<<(num%9==0?"\n":" ");
            這一行去除,輸出太耗時(shí),呵呵。

            posted on 2008-12-18 10:39 莫耶 閱讀(546) 評(píng)論(0)  編輯 收藏 引用


            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            公告

            導(dǎo)航

            <2008年12月>
            30123456
            78910111213
            14151617181920
            21222324252627
            28293031123
            45678910

            統(tǒng)計(jì)

            常用鏈接

            留言簿(3)

            隨筆檔案

            友情鏈接

            搜索

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            国内精品久久久久久久亚洲| 国产高清美女一级a毛片久久w| 综合人妻久久一区二区精品| 久久综合狠狠综合久久激情 | 亚洲av成人无码久久精品| 青青久久精品国产免费看 | 国产69精品久久久久APP下载| 伊人色综合九久久天天蜜桃 | 久久99精品久久久久久| 99久久国产热无码精品免费| 久久久久人妻精品一区| 国产精品对白刺激久久久| 国产精品视频久久| 久久夜色精品国产亚洲| 久久亚洲欧洲国产综合| 久久综合久久伊人| 久久婷婷五月综合国产尤物app| 午夜精品久久久久久久| 久久九九亚洲精品| 久久99久国产麻精品66| Xx性欧美肥妇精品久久久久久| 亚洲一区二区三区日本久久九| 99久久国产综合精品五月天喷水| 伊人久久一区二区三区无码| 久久久青草青青亚洲国产免观| 人妻无码久久一区二区三区免费| 四虎久久影院| 99久久精品无码一区二区毛片| 久久精品亚洲中文字幕无码麻豆 | 久久婷婷是五月综合色狠狠| 岛国搬运www久久| 久久亚洲国产欧洲精品一| 99久久人妻无码精品系列| 亚洲精品乱码久久久久久| 久久亚洲精品国产精品婷婷 | 精品久久久久久亚洲精品| 色天使久久综合网天天| 久久www免费人成精品香蕉| 99久久人妻无码精品系列蜜桃| 久久免费视频网站| 亚洲级αV无码毛片久久精品|