C语言 素数筛

求n值范围内的所有素数，这种题可以用素数筛的方法来做。 以100为例，首先定义一个大于100的数组来进行100个数的储存。 由于素数是从2开始的，所以需要从2开遍历整个数组，由于数组是定义在全局区所以会自动初始化为0，规定以数字0代表该下标数为素数，而数字1代表该下标数不是素数，首先2是素数，而接下来将2在100以内的所有倍数全部标记为1，而将prime[0] 作为纪录总共有多少个素数的计数器，并

>>阅读原文<<