STEP 6.1B　（後ろの数を調べて消去作戦）

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

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

/* ��b iから後ろNまでの各数がiで割り切れるか */
    for(i = 2 ; i <= N; i++)
        for(j = i+1;  j < N+1 ; j++)
            if(j%i == 0) 
                p[j] = 0;

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

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