素数を求めるプログラムをつくりたい

Question

C言語勉強中です。100以下の素数を求めるプログラム（エラトステネス）を作りたいのですがよくわかりません。教科書の擬似言語を見ながら書いたのですが、素数でないものも表示されてしまいます。エラーなどは特に表示されていません。

コードです↓
#include <stdio.h>

int main (void)
{
int i,j;
int array[101];

for(i=2; i<=100; i++){
    array[100]=1;
    for(j=2; j*i<=100; j++){
        array[j+i]=0;
    }
    if(array[i]==0){
        printf("%d\n",i);
    }
}

}

Comments

[fana]

> 教科書の擬似言語

これをあなたしか知らないのに，どうしろと．

[fana]

何がしたいのか？

その「疑似言語」に即した形のコードを作りたいのであれば，その疑似言語を示さなきゃ話ができないだろうし，
動くコードさえあれば形はどうでもいいというなら「エラトステネスの篩　C言語」とかでググればいいんじゃないすか？

[awesia]

ご指摘ありがとうございます。擬似言語の画像は後ほど載せておきます。

[fana]

何かわからんけど解決した様子．
解決後に示されたところでもう誰も見ない（見る必要が無い）気がしますね．

Answer 1

まず紙面上などで、実際にエラトステネスのふるいをやってみることをおすすめします。

Comments

[awesia]

書き直してみましたらうまく動作しました。ありがとうございます

Answer 2

素数を判定してそうなところが見当たりません
このコードの動作を説明できるでしょうか

Comments

[awesia]

素数判定の意味がよく分かってなかったです。訂正しておきます

[cateye]

参考に（エラトステネスの篩）↓
https://ja.wikipedia.org/wiki/%E3%82%A8%E3%83%A9%E3%83%88%E3%82%B9%E3%83%86%E3%83%8D%E3%82%B9%E3%81%AE%E7%AF%A9
こちらも見れるなら→https://github.com/neko2313/soe

[awesia]

ありがとうございます