用筛选法求素数

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define MAX 100
int main()
{
    //用筛选法求素数
    int prime[MAX]={0};
    int m,j,k=sqrt(MAX);
    for(m=2;m<=k;m++)
    {
        if(prime[m]==0)
        {
            j=m*2;
            do
            {
                prime[j]=1;
                j+=m;
            }while(j<=MAX);
        }
    }
    for(m=2;m<=MAX;m++)
    {
        if(prime[m]==0)
            printf("%d ",m);
    }

    return 0;
}