求c语言2012到20000之间的素数
#include<stdio.h>
#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