（C#）篩法求素數(shù)-創(chuàng)新互聯(lián)

題目：求100以內(nèi)的素數(shù)

創(chuàng)新互聯(lián)建站致力于成都做網(wǎng)站、網(wǎng)站制作,成都網(wǎng)站設(shè)計,集團網(wǎng)站建設(shè)等服務(wù)標準化，推過標準化降低中小企業(yè)的建站的成本，并持續(xù)提升建站的定制化服務(wù)水平進行質(zhì)量交付，讓企業(yè)網(wǎng)站從市場競爭中脫穎而出。 選擇創(chuàng)新互聯(lián)建站，就選擇了安全、穩(wěn)定、美觀的網(wǎng)站建設(shè)服務(wù)！

   

代碼：      int N = 100;

          bool[] a = new bool[N + 1];

          for (int i = 2; i <= N; i++)

              a[i] = true;

          for (int i = 2; i < N; i++)

          {

              if(a[i])

                  for (int j = i * 2; j <= N; j += i)

                      a[j] = false;

          }

          for (int i = 2; i <= N; i++)

              if (a[i])

                  Console.WriteLine(i+" ");

思路：創(chuàng)建一個bool類型的數(shù)組，用下標來表示某數(shù)，用true或false表示是否為素數(shù)。其中用“倍數(shù)”來篩選掉非素數(shù)，并且某數(shù)一旦已經(jīng)判斷不是素數(shù)（在之前的倍數(shù)里出現(xiàn)過），就不再遍歷他的倍數(shù)來優(yōu)化提高效率

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務(wù)器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機房獨有T級流量清洗系統(tǒng)配攻擊溯源，準確進行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務(wù)器買多久送多久。

分享題目：（C#）篩法求素數(shù)-創(chuàng)新互聯(lián)
分享鏈接：http://bm7419.com/article4/gdeie.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供用戶體驗、微信小程序、網(wǎng)站維護、網(wǎng)站導航、全網(wǎng)營銷推廣、網(wǎng)站內(nèi)鏈

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)