编程思想--筛素数

    //素数筛求素数    int tmp[100000];    for(int i=0;i<100000;i++)//从0到I的循环    {        tmp[i]=i;//数组内每个值赋值为他的脚标    }    for(int i=2;i<50000;i++)//从a[2]开始    {        if(tmp[i]!=0)//判断数组内容是否为0 若为0则已筛        {            for(int j=i+i;j<100000;j+=i)//若不为零则它的每一个倍数均不为素数            {                tmp[j]=0;            }        }    }