埃氏筛法

要得到自然数n以内的全部素数，必须把不大于

的所有素数的倍数剔除，剩下的就是素数。 

给出要筛数值的范围n，找出以内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个质数5筛，把5留下，把5的倍数剔除掉；不断重复下去......。

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main(){
    int n=100,t;
    bool a[105];
    for(int i=0;i<=n;i++){
        a[i]=true;
    }
    a[1]=false;
    for(int i=2;i<=sqrt(n);i++){
        if(a[i]){
            for(int j=2;j<=n/i;j++){
                a[i*j]=false;
            }
        }
    }
    t=0;
    for(int i=2;i<=n;i++){
        if(a[i]){
            printf("%5d",i);
            t++;
            if(t%5==0){
                printf("
");
            }
        }
    }
    return 0;
}