• <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>

            sduzgz

            素?cái)?shù)查找

             

            //應(yīng)該注意的是定義數(shù)組本身的大小,數(shù)組不要越界,循環(huán)的初始值及結(jié)束值設(shè)置
            #include<iostream>
            #include
            <cstdlib>
            #include
            <cmath>
            #define N (100)
            using namespace std;

            int main()
            {
            int i,j;
            bool prim[N];
            /*for(i=0;i<N;i++)
            {
            prim[i]=true;
            }
            */

            memset(
            &prim,true,sizeof(prim));
            //memset(prim,true,sizeof(prim));這個(gè)也可以,為什么呢?
            int M=sqrt(N);
            for(i=2;i<=M;i++)
            {
            for(j=i+i;j<=N;j=j+i)
            {
            prim[j
            -1]=false;
            }

            }

            for(i=2;i<N;i++)
            {
            if(prim[i]==true)
            {
                cout
            <<i+1<<' ';
            }

            }

            cout
            <<endl;
            system(
            "pause");
            return 0;
            }

            posted on 2010-09-25 18:49 sduzgz 閱讀(514) 評(píng)論(4)  編輯 收藏 引用

            Feedback

            # re: 素?cái)?shù)查找 2010-09-28 19:04 李現(xiàn)民

            不要使用using namespace std; 因?yàn)閟td命名空間里的東西全是一些常見的名字, 像string, vector, list等等,直接使用std::string,以防止重名

            #define N 100可以使用const常量代替(并且,盡量放到一個(gè)空的namespace下),否則你需要定義成#define N (100),加括號(hào),這是常識(shí)

            prim[i]=true;的那個(gè)循環(huán)可以改成memset(&prim, 1, sizeof prim)

            for(i=2;i<=sqrt(N);i++)---請(qǐng)把sqrt(N)拿到循環(huán)外面來

            看你寫代碼的樣子,應(yīng)該是vc6吧,把int i,j;放后面點(diǎn)吧,不過在在未使用的地方就定義變量,比如int j完全可以放到循環(huán)內(nèi)部定義
              回復(fù)  更多評(píng)論   

            # re: 素?cái)?shù)查找 2010-09-28 22:11 張愛靜

            牛人啊,我這習(xí)慣確實(shí)很多問題啊,命名空間那個(gè)我可以明白,你說的prim[i]那個(gè)循環(huán)還有最后sqrt(N)拿到外面,改成那樣有什么好處啊,雖然覺得好,但是不知道為什么。@李現(xiàn)民
              回復(fù)  更多評(píng)論   

            # re: 素?cái)?shù)查找 2010-09-29 10:14 李現(xiàn)民

            memset是一種高效的數(shù)組初始化方式,它本身是用匯編寫的,vc下應(yīng)該是位于memset.asm中,當(dāng)你使用部分初始化時(shí), 比如int a[100]={0}, 你會(huì)看到它的匯編代碼其實(shí)用的就是memset。

            把sqrt(N)拿到外面那個(gè), 你不覺得你的代碼中每次循環(huán)sqrt(N)都會(huì)調(diào)用一遍嘛?當(dāng)然, 現(xiàn)代編譯器的話,這種簡(jiǎn)單的調(diào)用可以被優(yōu)化掉,但作為碼農(nóng), 你不應(yīng)該寫成這樣  回復(fù)  更多評(píng)論   

            # re: 素?cái)?shù)查找 2010-09-29 10:25 張愛靜

            @李現(xiàn)民
            奧,茅塞頓開啊,謝謝啊!
              回復(fù)  更多評(píng)論   



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


            My Links

            Blog Stats

            常用鏈接

            留言簿

            隨筆檔案

            搜索

            最新評(píng)論

            • 1.?re: 素?cái)?shù)查找
            • @李現(xiàn)民
              奧,茅塞頓開啊,謝謝啊!
            • --張愛靜
            • 2.?re: 素?cái)?shù)查找
            • 評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
            • --李現(xiàn)民
            • 3.?re: 素?cái)?shù)查找
            • 牛人啊,我這習(xí)慣確實(shí)很多問題啊,命名空間那個(gè)我可以明白,你說的prim[i]那個(gè)循環(huán)還有最后sqrt(N)拿到外面,改成那樣有什么好處啊,雖然覺得好,但是不知道為什么。@李現(xiàn)民
            • --張愛靜
            • 4.?re: 素?cái)?shù)查找
            • 評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
            • --李現(xiàn)民
            • 5.?re: 接口,虛函數(shù)及純虛函數(shù)
            • 分得太細(xì)反而著了相, 不要太看重語法上的區(qū)別,這些東西都是基于應(yīng)用而衍生的,多研究一些設(shè)計(jì)的東西, 比仔細(xì)區(qū)分這些語法概念要合算
            • --李現(xiàn)民

            閱讀排行榜

            評(píng)論排行榜

            91精品婷婷国产综合久久| 99精品久久精品一区二区| 色综合久久天天综线观看| 一本一本久久aa综合精品| 国产精品激情综合久久| 久久综合噜噜激激的五月天| 亚洲精品无码久久久久AV麻豆| 久久精品麻豆日日躁夜夜躁| 国产A三级久久精品| 久久精品人人做人人爽电影| 久久久亚洲欧洲日产国码二区| 国产亚洲精久久久久久无码AV| 91超碰碰碰碰久久久久久综合| 怡红院日本一道日本久久| 97精品久久天干天天天按摩| 久久久久国产一区二区| 久久综合色区| 久久99国产精品久久99小说| 欧美国产成人久久精品| 国产午夜精品久久久久九九| 久久偷看各类wc女厕嘘嘘| 综合久久一区二区三区| 99热热久久这里只有精品68| 亚洲国产另类久久久精品黑人 | 91久久精品无码一区二区毛片| 国内精品久久久久久中文字幕| 99国产精品久久| 99久久免费国产精精品| 一级a性色生活片久久无| 三上悠亚久久精品| 久久人妻少妇嫩草AV无码专区| 国产精品久久久久久搜索 | 久久成人国产精品免费软件| 久久人人爽人人爽AV片| 久久天天躁夜夜躁狠狠躁2022| 亚洲午夜精品久久久久久人妖| 无码专区久久综合久中文字幕| 久久婷婷人人澡人人| 久久精品国产第一区二区三区| 一级做a爰片久久毛片看看| 人妻精品久久无码专区精东影业|