打印素数表

我的心愿是世界和平！
普通方法打印素数表。

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

#define MAX 100000
int prime_0[MAX+5];//创建一个哈希表，值为0的数为素数。

void prime_list(int n){//打印n以内的素数表。
    int i,j,k;
    prime_0[0]=prime_0[1]=1;
    for(i=2;i<=n;i++){
        k=(int)sqrt(i);
        for(j=2;j<=k;j++){
            if(i%j==0){
                prime_0[i]=1;//将非素数赋值为1.
                break;
            }
        }
    }
    
    for(i=0;i<=n;i++){
        if(prime_0[i]==0)
            printf("%d ",i);
    }
}

int main(){
    int n;
    scanf("%d",&n);
    
    prime_list(n);
}

欧拉筛选打印素数表。

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

#define MAX 1000000
int prime_1[MAX+5];//创建一个哈希表，值为1的数为素数。
int prime[MAX+5];//创建一个数组，其中prime[1,k]的值为n以内的素数。
int temporary[MAX+5];//创建一个临时数组，过程中用于标记。

void prime_list(int n){//打印n以内的素数表。
    int i,j,k=0;
    temporary[0]=temporary[1]=1;
    for(i=2;i<=n;i++){
        if(temporary[i]==0){
            prime[++k]=i;
            prime_1[i]=1;
        }
        for(j=1;j<=k;j++){
            if(i*prime[j]>n){
                break;
            }
            temporary[i*prime[j]]=1;
            if(i%prime[j]==0){
                break;
            }
        }
    }

    for(i=1;i<=k;i++){
        printf("%d ",prime[i]);
    }
}

int main(){
    int n;
    scanf("%d",&n);

    prime_list(n);
    return 0;
}