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

            素數查找

             

            //應該注意的是定義數組本身的大小,數組不要越界,循環的初始值及結束值設置
            #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));這個也可以,為什么呢?
            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 閱讀(503) 評論(4)  編輯 收藏 引用

            Feedback

            # re: 素數查找 2010-09-28 19:04 李現民

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

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

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

            for(i=2;i<=sqrt(N);i++)---請把sqrt(N)拿到循環外面來

            看你寫代碼的樣子,應該是vc6吧,把int i,j;放后面點吧,不過在在未使用的地方就定義變量,比如int j完全可以放到循環內部定義
              回復  更多評論   

            # re: 素數查找 2010-09-28 22:11 張愛靜

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

            # re: 素數查找 2010-09-29 10:14 李現民

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

            把sqrt(N)拿到外面那個, 你不覺得你的代碼中每次循環sqrt(N)都會調用一遍嘛?當然, 現代編譯器的話,這種簡單的調用可以被優化掉,但作為碼農, 你不應該寫成這樣  回復  更多評論   

            # re: 素數查找 2010-09-29 10:25 張愛靜

            @李現民
            奧,茅塞頓開啊,謝謝啊!
              回復  更多評論   


            My Links

            Blog Stats

            常用鏈接

            留言簿

            隨筆檔案

            搜索

            最新評論

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

            閱讀排行榜

            評論排行榜

            99久久国产综合精品女同图片| 亚洲人成电影网站久久| 激情久久久久久久久久| 久久AⅤ人妻少妇嫩草影院| 青青草原综合久久大伊人| 久久精品国产亚洲AV无码麻豆| 久久er国产精品免费观看2| 国产精品狼人久久久久影院| 三级三级久久三级久久| …久久精品99久久香蕉国产| 久久久久亚洲AV无码去区首| 无码人妻久久一区二区三区| 国产精品成人久久久久三级午夜电影| 一本色道久久88综合日韩精品| WWW婷婷AV久久久影片| 午夜肉伦伦影院久久精品免费看国产一区二区三区 | 久久精品国产秦先生| 亚洲国产成人久久精品99 | 四虎国产精品成人免费久久| 色8久久人人97超碰香蕉987| 久久99精品国产99久久6| 7777精品久久久大香线蕉| 国产精品美女久久久久av爽 | 91精品国产综合久久精品| 亚洲午夜福利精品久久| 色综合久久综精品| 无码人妻少妇久久中文字幕蜜桃| 久久久久99精品成人片| 国产精品久久久久久久| 亚洲精品乱码久久久久66| 久久久久综合中文字幕| 久久精品国产99国产电影网| 国产成人无码精品久久久性色| 久久精品国产一区二区三区| 国内精品久久久久久99| 久久人人爽人人人人爽AV| 久久嫩草影院免费看夜色| 色综合久久久久网| 国产精品视频久久久| AV无码久久久久不卡蜜桃| 区亚洲欧美一级久久精品亚洲精品成人网久久久久 |