ざっくり書いてみた。
合ってるかどうか実はまだ検証してないのだが。

あまりに久々すぎてC言語の書き方忘れてる(汗

#include <stdio.h>

int IsPrime(int n);

void main(void) {
        int count = 0;
        int i;
        for (i = 0; i < 10000000; i++) {
                if (IsPrime(i) == 1) {
                        count++;
                        printf("%d\n", i);
                }
        }
        printf("count=%d\n", count);
}

int IsPrime(int n){
        int i;

        if (n < 2) {
                return 0;
        } else if(n == 2) {
                return 1;
        }
        if(n % 2 == 0) {
                return 0;
        }
        for (i = 3; i <= n / i; i += 2) {
                if(n % i == 0) return 0;
        }
        return 1;
}