打印素数表

1. 埃氏筛法

#include <stdio.h>
#include<stdlib.h>
int main(void){
    long N;
    scanf("%ld", &N);
    char * comp = calloc(N, 1);
    comp[1] = 1;
    comp[2] = 0;
    for (int i = 2; i*i <= N; i++){
        if (!comp[i]){
            for (int j = i+i; j<=N; j+=i) comp[j] = 1;
        }
    }
    for (int i = 2;i<=N; i++){
        if (!comp[i]){
            printf("%d\n", i);
        }
    }
    return 0;
}