Java的“埃氏筛法”来求素数

其实这个方法做起来并不是太难，但是可以思考思考，如何把程序执行的时间进一步压缩

对于这样的题目，有两个我觉得比较实用的方法（只是我这个小白的方法，可能大家还有很多更好的方法）

 

首先在源头上精简一下，因为除了2以外的偶数，都不可能为素数了

所以把特别的数（如2）和所有范围内的奇数给拿出来，存到一个数组里面，待会的筛选就对这个数组的元素来进行。

        int []num = new int[50];
	num[0]=2;
	//把所有的奇数存入数组
	for(int i=1;i<50;i++) {
		num[i]=i*2+1;
	}

如何处理这里我有两个方法

第一个是直接来处理，符合要求的就输出，但是为了简化代码，我对2和3进行了特殊数值特殊处理

for(int n:num)
	{
		//n为2和3的时候，特殊处理
		if (n==2||n==3)
		{
			System.out.print(n+"\t");
		}
		//一直找到它的平方根，再没有的话，就是没有了
		//这里的第二个条件，放宽一点，因为要配合结束条件，并且第三个条件为k=k+2，要照顾到可能出现的所有值
		for(int k=3;k<&