如何用C语言筛选法判断质数

楼上的别在那误导人,你那叫筛选法吗?
先解释一下筛选法的步骤：
先将1挖掉(因为1不是素数).
用2去除它后面的各个数,把能被2整除的数挖掉,即把2的倍数挖掉.
用3去除它后面的各数,把3的倍数挖掉.
分别用4、5…各数作为除数去除这些数以后的各数.
上述操作需要一个很大的容器去装载所有数的集合,只要满足上述条件,即2的N次方的全部置0,3的N次方的全部置0,4的N次方的全部置0..一直到这个数据集合的末尾,这样一来不为0的数就是素数了,然后按下标在里面进行查找就好了
筛选法程序如下
#include
int main()
{
int x[100001];
int temp,n,i;
//初始化数组
for(i=0;i