素数筛选

原来素数可以用更高效的算法实现，这样比较节省时间

//求n以内的素数
void Prime()
{
    k = 0;
    memset(Isprime, 1, sizeof(Isprime));
    Isprime[1] = 0;//1不是，直接标记为0
    for(int i = 2 ; i < =N ; i++)
    {
        if(Isprime[i])
        {
            a[k++] = i;
            for(int j = 2 ; i * j < =N ; j++)
                Isprime[i * j] = 0;//i的倍数都不是素数
        }
    }
}
//输出所有的素数
for(i=1;i<=n;i++)
{
    if(a[i]==1)
        printf("%d ",a[i]);
}