C语言第六篇习题答案.docVIP

6.1 用筛选法求100之内的素数. #include stdio.h #define N 101 void?main() { int i,j,line,a[N]; ? for(i=1;i=100;i++) ??? a[i]=i; ??? a[1]=0; ? for(i=2;isqrt(100);i++) ? for(j=i+1;j=100;j++)? ?? { if(a[i]!=0 a[j]!=0) ?????? if(a[j]%a[i]==0) ????????? a[j]=0; ?? } ? printf(n); ? for(i=2,line=0;i=100;i++) ? {? if(a[i]!=0) ????? { printf(%5d,a[i]); ??????? line++; ?????? ?if(line==10) ???? ??? { printf(n); ???????? ? line=0; ??????? ?} ???? ?} ?? } } ? 6.2 用选择法对10个数排序. ? #define N 10 main() { ? int i,j,min,temp,a[N]; ? printf(请输入十个数:n); ? for (i=0;i=10;i++) ? {?? printf(a[%d]=,i); ?? ?? scanf(%d,a[i]); ? } ?