List<Integer> nums = new ArrayList<Integer>();//计算从2开始,到upper的所有质数outer:for(int i=2;i<=upper;i++){//用i除以从2开始、到i的平方根的所有数for(int j=2;i<Math.sqrt(i);j++){//如果可以整除,则说明这个数不是质数if(i!=2 && i%j ==0){continue outer;}}nums.add(i);}
原文:http://www.cnblogs.com/fruitbolgs/p/4164257.html