C语言--＞筛选法和选择排序

目录

1.用筛选法求100之内的素数。

2.用选择法对十个整数排序。

---

1.用筛选法求100之内的素数。

"筛选法"指"埃拉托色尼"筛选法，将所有的数全部写出后，按照顺序，发现不是宿舍的就将其挖掉，关于"挖法"：首先1不是素数，接下来2是素数，然后将后面2的倍数全部挖掉，接着是3，三是素数，再将3的倍数全部挖掉，依次进行。

#include <stdio.h>
#include <math.h>
int main(){
    int i,j,n,a[101];//定义数组a，存放101个元素
    for(i=1;i<=100;i++){//a[0]不用
        a[i]=i;//a[0]~a[100]的数值为0~100
    }
    a[1]=0;//a[1]不是素数，将1挖掉
    for(i=2;i<=sqrt(100);i++){//求其平方根，进行平方根次结束
        for(j=i+1;j<=100;j++){//寻找倍数的过程
            if(a[i]!=0&&