筛选法取得 1-N的所有素数

c语言:

/*
筛选法取得 1-N的所有素数
*/

#include "math.h"

#define MAX 100

main()
{
    int a[MAX];
    int i,j;

    a[0]=0;
    for(i=1;i<MAX;i++)
    {
        a[i]=i+1;
    }
    
    for(i=2;i<=sqrt(MAX);i++)
    {
        if(isPrime(i))
        {
           for(j=2;j<=MAX/i;j++)
           {
               a[i*j-1]=0;
           }
        }
    }

    for(i=0;i<MAX;i++)
    {
       if(a[i]!=0)
       {
          printf("%d ",a[i]);
       }
    }

    getch();
}

int isPrime(int num)
{
    int n;
    int i;
    if(num<=1)
    {
       return 0;
    }
    n=sqrt(num);
    for(i=2;i<=n;i++)
    {
        if(num%i==0)break;
    }
    if(i>n)
    {
        return 1;
    }
    else
    {
       return 0;
    }
}