埃拉托色尼筛选法

 输入一个最大范围n，输出从2到内的所有素数；

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

#define N 1001

int main() {
    int arr[N] = {0};
    int i, j, count = 0, n;
    scanf("%d", &n);

    for (i = 0; i <= n; ++i) {
        arr[i] = 1;
    }
    for (i = 2; i <= sqrt(n); ++i) {
        for (j = i * 2; j <= n; j += i) {
            arr[j] = 0;
        }
    }
    for (i = 2; i <= n; ++i) {
        if (arr[i]) {
            count++;
            printf("%-4d ", i);
            if (count % 5 == 0)putchar('\n');
        }
    }
    return 0;
}