STEP 6.1C　（確定した素数、後ろの倍数を0作戦）

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

<実行結果>　
 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;

/* ��c 自分より後ろの自分の倍数を狙って積極的に0にしていく */
    for(i = 2 ; i <= N; i++)
        if(p[i] == 1)
            for(j = 2;  i*j < N+1 ; j++)　/* j=1のときは素数自身 */
                p[i*j] = 0;

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

    printf("\n"); // Nの数が大きいときは、if文内で改行したほうがよい

    return 0;
}