篩選法求素數(shù).doc

《篩選法求素數(shù).doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、數(shù)組是構(gòu)造類型數(shù)據(jù)，指一組同類型數(shù)據(jù)組成的序列，用一個統(tǒng)一的數(shù)組名標(biāo)識這一組數(shù)據(jù)。用下標(biāo)來只是數(shù)組中元素的序號。C語言中數(shù)組下標(biāo)從0開始，定義方位為：類型標(biāo)示符??數(shù)組名[元素個數(shù)]?！　∏笏財?shù)的方法很多，本來采用經(jīng)典算法——eratasthenes篩選法，思路為：　　1、取最小的數(shù)2，并聲明它是素數(shù)，同時篩去它及它的倍數(shù)?！　?、取未篩去數(shù)中最小的數(shù)，并聲明它是素數(shù)，同時篩去它及它的倍數(shù)?！　?、重復(fù)步驟2至篩中無數(shù)，得到所有的素數(shù)。#include"stdio.h"/*范圍*/#defineM200/*奇

2、數(shù)的個數(shù)*/#defineN((M+1)/2)voidmain(void){????inti,j,a[N];????a[0]=2;????for(i=1;i<(N-1);i++)?/*初始數(shù)組實現(xiàn)第一步篩選*/?????????a[i]=2*i+1;????for(i=1;i<(N-1);i++)?/*第二部篩選*/?????????if(a[i]!=0)??????????????for(j=i+1;j

3、????????????????????????a[j]=0;????printf("Theprimerare[2-%d]:",M);????for(i=0,j=0;i

4、???}????getch();}運行結(jié)果：