筛选法素数打表

#include <stdio.h>#define MAX 1000000int prime[MAX];     //此数组中会存储所有的素数is_prime[MAX];int get_prime(int);int main(void){    int i,n;    printf("请输入n,将会输出第1到第n个素数\n");    scanf("%d",&n);    get_prime(MAX);    for(i = 0; i < n; i++)        printf("%d ", prime[i]);    return 0;}int get_prime(int n){    int k = 0;    int i,j;    is_prime[1] = is_prime[0] = 1;    for(i = 2; i < n; i++){        if(!is_prime[i]){            prime[k++] = i;            for(j = i*2; j < n; j += i)                is_prime[j] = 1;        }    }    return k;}