求c語言2012到20000之間的素數
#include<math.h>
int IsPrimer(int x)
{
int i,flag=1;
for(i=2;i<=sqrt(x);i++)
{
if(0==x%i)
{
flag=0;
break;
}
}
return flag;
}
void main()
{
int x,y,temp,result;
int i;
//輸入兩個正整數
printf("請輸入兩個正整數(x,y)：");
scanf("%d%d",&x,&y);
//讓x存放小的數，y存放大的數
if(x>y)
{
temp=x;x=y;y=temp;
}
//調用IsPrimer函數
for(i=x;i<=y;i++)
{
result=IsPrimer(i);
if(result==1)
printf("%d是素數\n",i);
}
}
鍵盤輸入x和y為：2012和20000！
結果是：
17029是素數
17033是素數
17041是素數
17047是素數
17053是素數
17077是素數
17093是素數
17099是素數
17107是素數
17117是素數
17123是素數
17137是素數
17159是素數
17167是素數
17183是素數
17189是素數
17191是素數
17203是素數
17207是素數
17209是素數
17231是素數
17239是素數
17257是素數
17291是素數
17293是素數
17299是素數
17317是素數
17321是素數
17327是素數
17333是素數
17341是素數
17351是素數
17359是素數
17377是素數
17383是素數
17387是素數
17389是素數
17393是素數
17401是素數
17417是素數
17419是素數
17431是素數
17443是素數
17449是素數
17467是素數
17471是素數
17477是素數
17483是素數
17489是素數
17491是素數
17497是素數
17509是素數
17519是素數
17539是素數
17551是素數
17569是素數
17573是素數
17579是素數
17581是素數
17597是素數
17599是素數
17609是素數
17623是素數
17627是素數
17657是素數
17659是素數
17669是素數
17681是素數
17683是素數
17707是素數
17713是素數
17729是素數
17737是素數
17747是素數
17749是素數
17761是素數
17783是素數
17789是素數
17791是素數
17807是素數
17827是素數
17837是素數
17839是素數
17851是素數
17863是素數
17881是素數
17891是素數
17903是素數
17909是素數
17911是素數
17921是素數
17923是素數
17929是素數
17939是素數
17957是素數
17959是素數
17971是素數
17977是素數
17981是素數
17987是素數
17989是素數
18013是素數
18041是素數
18043是素數
18047是素數
18049是素數
18059是素數
18061是素數
18077是素數
18089是素數
18097是素數
18119是素數
18121是素數
18127是素數
18131是素數
18133是素數
18143是素數
18149是素數
18169是素數
18181是素數
18191是素數
18199是素數
18211是素數
18217是素數
18223是素數
18229是素數
18233是素數
18251是素數
18253是素數
18257是素數
18269是素數
18287是素數
18289是素數
18301是素數
18307是素數
18311是素數
18313是素數
18329是素數
18341是素數
18353是素數
18367是素數
18371是素數
18379是素數
18397是素數
18401是素數
18413是素數
18427是素數
18433是素數
18439是素數
18443是素數
18451是素數
18457是素數
18461是素數
18481是素數
18493是素數
18503是素數
18517是素數
18521是素數
18523是素數
18539是素數
18541是素數
18553是素數
18583是素數
18587是素數
18593是素數
18617是素數
18637是素數
18661是素數
18671是素數
18679是素數
18691是素數
18701是素數
18713是素數
18719是素數
18731是素數
18743是素數
18749是素數
18757是素數
18773是素數
18787是素數
18793是素數
18797是素數
18803是素數
18839是素數
18859是素數
18869是素數
18899是素數
18911是素數
18913是素數
18917是素數
18919是素數
18947是素數
18959是素數
18973是素數
18979是素數
19001是素數
19009是素數
19013是素數
19031是素數
19037是素數
19051是素數
19069是素數
19073是素數
19079是素數
19081是素數
19087是素數
19121是素數
19139是素數
19141是素數
19157是素數
19163是素數
19181是素數
19183是素數
19207是素數
19211是素數
19213是素數
19219是素數
19231是素數
19237是素數
19249是素數
19259是素數
19267是素數
19273是素數
19289是素數
19301是素數
19309是素數
19319是素數
19333是素數
19373是素數
19379是素數
19381是素數
19387是素數
19391是素數
19403是素數
19417是素數
19421是素數
19423是素數
19427是素數
19429是素數
19433是素數
19441是素數
19447是素數
19457是素數
19463是素數
19469是素數
19471是素數
19477是素數
19483是素數
19489是素數
19501是素數
19507是素數
19531是素數
19541是素數
19543是素數
19553是素數
19559是素數
19571是素數
19577是素數
19583是素數
19597是素數
19603是素數
19609是素數
19661是素數
19681是素數
19687是素數
19697是素數
19699是素數
19709是素數
19717是素數
19727是素數
19739是素數
19751是素數
19753是素數
19759是素數
19763是素數
19777是素數
19793是素數
19801是素數
19813是素數
19819是素數
19841是素數
19843是素數
19853是素數
19861是素數
19867是素數
19889是素數
19891是素數
19913是素數
19919是素數
19927是素數
19937是素數
19949是素數
19961是素數
19963是素數
19973是素數
19979是素數
19991是素數
19993是素數
19997是素數
Press any key to continue