eratosthenes篩法求素?cái)?shù)

《eratosthenes篩法求素?cái)?shù)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、//Eratosthenes.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"#include"stdio.h"#include"math.h"intmain(intargc,char*argv[]){intn;inta[1000];//在此條件下要求n小于1000intprime[11]={2,3,5,7,11,13,17,19,23,29,31};do{scanf("%d",&n);//所求即為小于n的所有素?cái)?shù)if(n<2

2、

3、n>1000)printf("您的輸入有誤，請(qǐng)重新輸入!

4、");}while(n<2

5、

6、n>1000);for(inti=0;i

7、內(nèi)的素?cái)?shù)如下所示----------------------------",n);for(m=0;mtemp)printf("%d",a[m]);}printf("-----------------------------------------------------------------------------");return0;}運(yùn)行結(jié)果如下：計(jì)算機(jī)學(xué)院安全1001劉佳10283008