int checklist[101];

for(i = 2; i <= 100; i++) {
checklist[i] = 0;
}
　　　　　　　↓
int checklist[101]={0}; で可
以下、素数かそうでないかを示す配列を使っているのに
わざわざ数値を除算して割り切れたら素数ではないと求めるよりも
前から順番に素数だと分かっている数値でそれ以上〜求める値まで
素数の倍数に該当するものを排除すれば素数かどうかをチェックする配列を有効活用できると思うのだが。