c++素數(shù)篩選法實例介紹-創(chuàng)新互聯(lián)

本篇內(nèi)容主要講解“c++素數(shù)篩選法實例介紹”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學(xué)習(xí)“c++素數(shù)篩選法實例介紹”吧!

創(chuàng)新互聯(lián)是由多位在大型網(wǎng)絡(luò)公司、廣告設(shè)計公司的優(yōu)秀設(shè)計人員和策劃人員組成的一個具有豐富經(jīng)驗的團隊，其中包括網(wǎng)站策劃、網(wǎng)頁美工、網(wǎng)站程序員、網(wǎng)頁設(shè)計師、平面廣告設(shè)計師、網(wǎng)絡(luò)營銷人員及形象策劃。承接：網(wǎng)站制作、成都做網(wǎng)站、網(wǎng)站改版、網(wǎng)頁設(shè)計制作、網(wǎng)站建設(shè)與維護、網(wǎng)絡(luò)推廣、數(shù)據(jù)庫開發(fā),以高性價比制作企業(yè)網(wǎng)站、行業(yè)門戶平臺等全方位的服務(wù)。

素數(shù)（又稱質(zhì)數(shù)）：指在大于一的自然數(shù)中，只能被1和它自身整除的自然數(shù)；

素數(shù)篩選法是指一種非常規(guī)的素數(shù)判定方法，比較高效率；

原理：任何數(shù)的整數(shù)倍必定不是素數(shù)，大于二的偶數(shù)必定不是素數(shù)。

我們以找出100以內(nèi)的素數(shù)為例，利用原理，我們可以首先排除偶數(shù)是素數(shù)，然后進一步判斷奇數(shù)

實現(xiàn)將偶數(shù)標(biāo)記為0，素數(shù)標(biāo)記為1；（也可以用一個bool數(shù)組將偶數(shù)標(biāo)記為false，奇數(shù)標(biāo)記為true）

下面是全部代碼

#include <iostream>
#include <cmath>
#define MAX 100 
using namespace std;

int main()
{
      //設(shè)置標(biāo)記，將偶數(shù)標(biāo)記為0 
      int prime[MAX+1];
      for(int i=1;i<=MAX;i++)
      {
        if(i%2==0)
        {
          prime[i]=0;
        }
        else prime[i]=1;
      }
      
      for(int i=3;i<=sqrt(MAX);i++)
      {
        if(prime[i]==1)
        {
          for(int j=i+i;j<=MAX;j=j+i)
          {
              prime[j]=0;
          }
        }
      }    
      cout<<"2"<<" ";
      for(int i=3;i<=MAX;i++)
      {
        if(prime[i]==1)
        cout<<i<<" ";
      }
  return 0;  
}

到此，相信大家對“c++素數(shù)篩選法實例介紹”有了更深的了解，不妨來實際操作一番吧！這里是創(chuàng)新互聯(lián)建站網(wǎng)站，更多相關(guān)內(nèi)容可以進入相關(guān)頻道進行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站bm7419.com，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

新聞標(biāo)題：c++素數(shù)篩選法實例介紹-創(chuàng)新互聯(lián)
文章URL：http://bm7419.com/article14/gocge.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站維護、Google、云服務(wù)器、關(guān)鍵詞優(yōu)化、手機網(wǎng)站建設(shè)、搜索引擎優(yōu)化

廣告

聲明：本網(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)