c语言经典案.docVIP

1、用筛选法求100之内的素数。 #include stdio.h void main() { int num[100],i,j; for (i=0;i100;i++) num[i]=1; for (i=2;i=10;i++) for (j=2;i*j=100;j++) num[i*j-1]=0; printf(0至100内素数有:\n); for (i=j=0;i100;i++) if (num[i]==1) {printf(%-4d,i+1);if (++j%4==0) printf(\n);} } 2、用选择法对10个整数排序。 #include stdio.h void main() { int num[10],n,i,j,t,k; printf(请输入十个整数:); for (n=0;n10;n++) scanf(%d,num[n]); for (i=0;i9;i++) { k=i; for (j=i+1;j10;j++) if (num[k]num[j]) k=j; if (k!=i) {t=num[i];num[i]=num[k];num[k]=t;} } printf(从大到小排序为:); for