#include <stdio.h>
#define MAX_PRIME 100

int main()
{
  char x[MAX_PRIME+1];
  int c,j;
  printf("2 ");
  for (c=3;c<=MAX_PRIME;c+=2)
  {
    if(x[c])
    {
     printf("%d",c);
     printf(" ");
     for (j=(c<<1);j<=MAX_PRIME;j+=c) x[j]=0;
    }
  }
  system("PAUSE");
}

void make_list(int arr[])
{
    int n = 1, //n為陣列足標 代表第n個直數 
        i,     //loop
        j;     //判斷質數迴圈 
    
    arr[1] = 2;
    
    for (i=2; i<=32767 && n<=MAX; i++)
    {
        for (j=1; j<=n; j++)
            if( i % arr[j] == 0)
                break;

        if (j > n)
            arr[++n] = i;
    }//end 建表的for loop 

}//end function make_list

int prime(int y)
{
int arr[MAX];
/*
建表
*/

return ( arr[y] );
}

int prime(int n)
{
   int i,j,num;

   num = 0;                //第幾個質數
   i=1;                        //質數數值
   while(n != num){   
       i++;                    
       j = i-1;
       for(j; j >= 1; j--){  
           if(j==1){         //到1都無法有任何數可整除，為質數
               num++;
               break;
           }
           if((i%j) == 0){
               break;
           }
       }
   }
   return i;                
}