素数を求める (ver.1)

明解Ｃ言語入門編 > 5. 配列 >

C



#include <stdio.h>

int main(int argc, char* argv[])

{

    int i, no;

    unsigned long counter = 0;
    for (no = 2; no <= 30; no++)

    {

        for (i = 2; i < no; i++)

        {

            counter++;

            if (no % i == 0) break; /* 割り切れるので、素数ではない */

        }

        if (no == i)

            printf("%d\n", no); /* 最後まで割り切れなかったので、素数 */

    }
    printf("計算を行った回数：%lu\n", counter);
    return 0;

}

実行結果



R:\>lesson038\project1.exe

2

3

5

7

11

13

17

19

23

29

計算を行った回数：135