【C言語】n番目の素数を求めるプログラムを書いてみよう

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int IsPrime(int n, int cnt, int *primes) { //素数判定の関数
    for (int i = 0; i < cnt; i++) {
        if (n % primes[i] == 0) {
            //素数じゃない
            return 0;
        }
    }
    //素数
    return 1;
}

int main(int argc, char* argv[]) {
    int num = atoi(argv[1]); //入力された文字を数字に変換
    int primes[num]; //長さがnの素数リストを宣言
    primes[0] = 2; //最初の素数である2を入れておく
    int cnt = 1; //リストの長さを表す変数
    printf("2\n");
    for (int i = 3; cnt <  num; i += 2) { //配列が埋まるまでループ
        if (IsPrime(i, cnt, primes)) { //素数判定
            primes[cnt] = i; //素数リストに追加
            cnt++; //リストの長さを+1する
            printf("%d\n", i);
        }
    }
}

gcc -o primenumber primenumber.c
./primenumber 10
2
3
5
7

int IsPrime(int n, int cnt, int *primes) { //素数判定の関数
    for (int i = 0; i < primes[i] / 2; i++) {
        if (n % primes[i] == 0) {
            //素数じゃない
            return 0;
        }
    }
    //素数
    return 1;
}

int IsPrime(int n, int cnt, int *primes) { //素数判定の関数
    for (int i = 0; i < sqrt(primes[i]); i++) {
        if (n % primes[i] == 0) {
            //素数じゃない
            return 0;
        }
    }
    //素数
    return 1;
}