一张素数表

int main()
{
    int n=0;
    int cnt;
    scanf("%d",&cnt);
    int a[cnt];
    for(int i=0;i<cnt;i++){
        a[i]=0;
    }
    int k;
    for(k=2;n<cnt;k++){
        if(isPrime(k)==1){
            a[n]=k;
            n++;
        }
    }
    for(int f=0;f<cnt;f++){
        printf("%d\t",a[f]);
    }
}

int isPrime(int i){
    int ret=1;
    int k;
    for(k=2;k<i;k++){
        if(i%k==0){
            ret=0;
            break;
        }
    }
    return ret;
}

//数到第100000个就开始慢起来了，现在在找一种更快的办法