筛选法

利用筛选法求100以内的素数

1. 2-10分别做因数
2. 利用for循环求：数值%因数，看是否为0；如果为零，则该数一定不是一个素数，然后令其等于0；
3. 循环输出数组中不是素数的元素

//筛选法找出100以内的素数
#include <stdio.h>
#include <math.h>
void main(){
    int arr[101];
    int i,y,j,x,count=0;
    //赋值
    for(i=1;i<101;i++){
        arr[i]=i;   
    } 
    arr[1]=0;
    for(j=2;j<sqrt(100);j++){
        for(x=j+1;x<=100;x++){
            if(arr[j]!=0&&arr[x]!=0){
                if(arr[x]%arr[j]==0)
                    arr[x]=0;
            }
        }
    }

    for(y=1;y<=100;y++){
        if(arr[y]!=0){
            printf("%4d",arr[y]);
            count++;        
        }
        if(count%10==0){
            printf("\n");
        }   
    }
} 

附上普通求解素数的方式:
例：16的素数有1，2，4，8，16，
在进行循环比较16%i==0的时候呢，为节省时间，可以只比较到4；因为到4的时候，就可以判断出16不是一个素数,4是16的平方根。可以用sqrt()函数进行求解一个数的平方的根

int arr[101];
    int i,k,j,x;
    //赋值
    for(i=1;i<101;i++){
        arr[i]=i;   
    } 
    //普通求素数的方式
    for(x=2;x<=100;x++){
        k=(int)sqrt(arr[x]);
        for(j=2;j<=k;j++){
            if(arr[x]%j==0) break;
        } 
        //如果循环完以后，arr[x]%j!=0,j一定大于k
        if(j>k){
            printf("%d是%s\n",arr[x],"素数");
        }
        else
            printf("%d不是%s\n",arr[x],"不是素数"); 
    }