关于质数的求解

1.原始方法，百度到处都是 pass

探求方法1：排除法

算法：1.将所有要求的整数存储到一个数组里

    2. 将平方数的对应的数组值赋值为0

    3.输出结果

	 const long size = 200;   
 	 long check[size+1] ={0}; 
 	 for(s = 1; s< size; s++)  //保存数据
	 {
		 check[s] = s;
	 }
	 for(long k = 2; k*k < size; k++) //0 1 不处理
	 {
		 if(check[k] != 0)   
			 for(long j = k; j*k < size; j++) //排除数据
				check[j*k] = 0; 
	 } 
	 int count = 0; 
	 for(long c = 2; c < size; c++) //0 1 不输出
	 {		  
		 if(check[c] != 0)   //统计数据
		 {
			 count ++; 
			 printf(" %d \t", c); 
		 }
	 }
	 printf("\ncount = %d\n", count);

该方法是可以说是原始方法的逆运算，用平方代替了开方。 由于计算机做乘法运算比做除法运算要快，因此该方法在运行速度上由于原始算法，但要分配的内存资源比原始方法要多。

探求方法2：排除法的优化

             算法：1.由于质数的个数不会大于所求质数范围（X）的一般，因此可以动态分配内存

                         2.由于大于2的偶数不可能是质数， 1不是质数，所以将质数的求解范围缩小到大于2的奇数上（Y）

                         3.由于质数里有最小的偶数，所以只要解出该奇数和前面获取的质数做求余操作，即可判断是否是质数

                        4.输出结果

	long count = 0;
	long size = 200;   //范围0 -- 200
	 long* check = NULL; 
	 check = (long*)malloc((size>>2)*sizeof(long)); //分配内存
	 memset(check, 0, (size>>2)*sizeof(long)); //内存赋值 0
	 check[count] = 2;  //2 可以不操作   这里假设求的size是大于 2的
	 count++;  
	 for(long s = 3; s< size; s+=2)  //2以后的奇数
	 {
		 for(long k = 0; check[k]!= 0; k++) //以求的质数
			 if(s%check[k])
				 continue;
			 else
				 break;
		if(check[k] == 0)  //结果保存
		{
			printf("%d\t", s);
			check[count] = s;
			count++;
		}
	 }
	 printf("\ncount = %d\n", count); 
	 free(check);  //记得释放内存

             该方法优化了内存分配，求解过程，虽然判断时用了求余操作，但是由于减少了求余操作的次数，因此个人认为该方法优于前面两种方法。

            思考： 如果是非常大的范围（比如求100亿以内的质数)该如何处理？