欧美大屁股bbbbxxxx,狼人大香伊蕉国产www亚洲,男ji大巴进入女人的视频小说,男人把ji大巴放进女人免费视频,免费情侣作爱视频

歡迎來到入門教程網!

C語言

當前位置:主頁 > 軟件編程 > C語言 >

c++素數篩選法

來源:本站原創(chuàng)|時間:2020-01-10|欄目:C語言|點擊: 次

素數(又稱質數):指在大于一的自然數中,只能被1和它自身整除的自然數;

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

原理:任何數的整數倍必定不是素數,大于二的偶數必定不是素數。

我們以找出100以內的素數為例,利用原理,我們可以首先排除偶數是素數,然后進一步判斷奇數

實現將偶數標記為0,素數標記為1;(也可以用一個bool數組將偶數標記為false,奇數標記為true)

下面是全部代碼

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

int main()
{
      //設置標記,將偶數標記為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++歸并排序詳解

欄    目:C語言

下一篇:c語言 樹的基礎知識(必看篇)

本文標題:c++素數篩選法

本文地址:http://mengdiqiu.com.cn/a1/Cyuyan/1524.html

網頁制作CMS教程網絡編程軟件編程腳本語言數據庫服務器

如果侵犯了您的權利,請與我們聯系,我們將在24小時內進行處理、任何非本站因素導致的法律后果,本站均不負任何責任。

聯系QQ:835971066 | 郵箱:835971066#qq.com(#換成@)

Copyright © 2002-2020 腳本教程網 版權所有