nyoj 快速查找素数

#include<stdio.h>
#include<string.h>
int prime[2000010];
void puan_prime()
{
    
    for(int i=2;i<=2000010;i++)
    {
        if(!prime[i])
        {
            for(int j=i+i;j<=2000010;j+=i)
            prime[j]=1;
        }
    }
}
int main()
{
    int n;
    puan_prime();
    while(~scanf("%d",&n),n)
    {
        printf("2");
        for(int i=3;i<=n;i++)
        if(prime[i]==0)
        printf(" %d",i);
        printf("\n");
    }
}

#include<stdio.h>
#include<string.h>
int prim[2000010];
int pos[2000010];

void puan_prime()
{
    int num=0;
    for(int i=2;i<=2000010;i++)
    {
        if(!prim[i])
        {
            num++;
            pos[num]=i;
        }
        for(int j=1;j<=num&&i*pos[j]<=2000010;j++)
        {
            prim[i*pos[j]]=1;
            //if(i%pos[j]) break;
        }
    }
}
int main()
{
    int n;
    puan_prime();
    while(~scanf("%d",&n),n)
    {
        printf("%d",pos[1]);
        for(int i=2;pos[i]<=n;i++)
        printf(" %d",pos[i]);
        printf("\n");
    }
    
}