Сделать программу для печати простого числа

---

#include <stdio.h>
#include <stdlib.h>

 int main()
      {
   int prime[10000];
       int i,j;
      for(i=1;i<10000;i++)
    {
   prime[i]=1;
        }
         prime[1]=0;
        for(i=2;i<=100;i++)
       {
       if (prime[i]==1){
        for (j=i;i*j<10000;j++)
         {prime[i*j]=0;}
           }
         }
     for(i=1;i<10000;i++)
            {
        if( prime[i]==1 )
         {
       printf("%4d",i  );
      }

  }
   printf("\n");
   return 0;
}

сначала программа установила массив 1 до 10000 в значение 1, а затем установила prime[1] в 0
тогда этот код :

for(i=2;i<=100;i++)
 {
     if (prime[i]==1){
       for (j=i;i*j<10000;j++) {prime[i*j]=0;}
     }

следует устранить и сделать все из кратного числа
например, 2*2 = 4 и сделать простое число[4] в массиве равным 0
но почему простое число[6] также становится 0?

почему, когда я отлаживаю его в первый раз, почему вдруг все значения массива становятся 1 для нечетного и 0 для четного числа?? хотя уже установил его на 1?? что заставляет это стать 101010 в массиве?

Что я уже пробовал:

почему, когда я отлаживаю его в первый раз, почему вдруг все значения массива становятся 1 для нечетного и 0 для четного числа?? хотя уже установил его на 1?? что заставляет это стать 101010 в массиве?

---