Sieve of Eratosthenes

用Eratosthenes算法来筛选素数（例子为100以内的所有素数）

#include <stdio.h>

#include "iostream"

#include "math.h"

using namespace std;

#define MAX 100

int main()

{

    int i,j,c=0;

    int prime[MAX+1];

    for(i=2;i<=MAX;i++)

    {

        prime[i]=1;

    }

    for(i=2;i<=sqrt(MAX);i++)

    {

        if(prime[i]==1)

        {

            for(j=2*i;j<=MAX;j++)

            {

                if(prime[j]!=1)

                    continue;

                if(j%i==0)

                    prime[j]=0;

            }

        }

    }

    for(i=2;i<MAX;i++)

    {

        if(prime[i]==1)

        {

            cout<<i<<' ';

            c++;

            if(c%10==0)

                cout<<endl;

        }

    }

}