amar logic

#include<stdio.h>

const int N=1e6;

int ara[1000010];


void sieve()
{
      ara[0]=1;
      ara[1]=1;

      int i,j,sz=sqrt(N);

      for(i=2; i<=sz; i++)
      {
          if(ara[i]==0)
          {
              for(j=i*2; j<=N; j+=i)
              {
                  ara[j]=1;
              }
          }
      }
}

void output()
{
    int i,sum=1;
    ara[2]=1;
    for(i=3; i<=10; i++)
    {
        if(ara[i]==0)
          {
              sum=sum+1;
              ara[i]=sum;
            printf("ara[%d] =%d\n",i,ara[i]);

          }
        else
            ara[i]=sum;
         printf("ara[%d] =%d\n",i,ara[i]);


    }

}


int main()
{
    sieve();

    output();


}