【PAT B1013】数素数（C语言）

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


int IsPrime(int m) {

    int i;
    int k = sqrt(m);
    for (i = 2; i <= k; i++) {
        if (m % i == 0) break;
    }

    if (i > k)
        return m;
    else
        return 0;
}

int main() {
    int m, n, i = 2, j = 1, k = 0;
    int res[10001];
    scanf("%d %d", &m, &n);
    for (i ; j < n + 1; i++) {
        k = IsPrime(i);
        if (k) {
            res[j++] = k;
        }
    }

    int c = 1;
    for (i = m; i <= n; i++){
        if (c != n - m + 1) {
            if (c % 10 == 0)    printf("%d\n", res[i]);
            else    printf("%d ", res[i]);
        }
        else {
            printf("%d", res[i]);
        }
        c++;
    } 

    return 0;
}