• <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)論排行榜

            亚洲精品无码久久久久久| 久久精品国产亚洲AV麻豆网站| 老司机国内精品久久久久| 国产精品国色综合久久| 99精品国产在热久久无毒不卡| 久久久九九有精品国产| 久久97久久97精品免视看| 亚洲欧洲精品成人久久奇米网| 亚洲AV无码久久精品色欲| av国内精品久久久久影院| 久久久久一本毛久久久| 久久久久久久精品成人热色戒| 99久久精品午夜一区二区| 亚洲人成无码久久电影网站| 久久精品国产亚洲AV大全| 精品久久久久久99人妻| 亚洲AV无码久久精品狠狠爱浪潮| 久久久久四虎国产精品| 色妞色综合久久夜夜| 久久久久无码中| 精品久久久久久久| 久久国产精品无| 久久精品国产亚洲精品| 狠狠色丁香久久综合五月| 国产69精品久久久久久人妻精品| 94久久国产乱子伦精品免费| 亚洲日韩中文无码久久| 四虎亚洲国产成人久久精品| 乱亲女H秽乱长久久久| 久久久久久久亚洲精品| 热久久这里只有精品| www.久久热.com| 久久丫精品国产亚洲av| 国产精品成人久久久| 午夜精品久久久久9999高清| 久久精品亚洲精品国产欧美| 国产福利电影一区二区三区久久老子无码午夜伦不 | 日产精品99久久久久久| 久久亚洲AV成人无码软件| 少妇熟女久久综合网色欲| 亚洲国产精品综合久久网络|