STEP 6.1A　（素数を順番に確定していく作戦）

<問題> ２−５０までの素数を求めよ

<実行結果>　
 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47

<ヒント>

解答例

#include <stdio.h>
#define N 50 // プログラム中のNという文字を、50におきかえ

int main (void) {
    int p[N+1];
    int i,j;

/* �� p[2] - p[N]を１に初期化 */
    for(i = 2; i <= N; i++)
        p[i]=1;

/* �� iは、iより小さい素数j (j < i) で割り切れないか */
    for(i = 2 ; i <= N; i++)
        for(j = 2 ; j < i; j++)
            if(p[j] == 1 && i%j == 0) 
                p[i] = 0;

/* �� 値が1のものは、素数 */
    for(i = 2; i <= N; i++)
        if(p[i]==1) 
            printf("%3d", i);

    printf("\n");
    return 0;

}