java 获取质数的代码片段

2019独角兽企业重金招聘Python工程师标准>>>

代码如下：

import java.util.ArrayList;

public class App {
	public static void main(String[] args) {
		//用于收集质数
		ArrayList<Integer> arrayList = new ArrayList<>();
		
		//起始位置  从2开始的质数
		int x=2;
		
		//收集数量  50个
		while(arrayList.size() < 50){
			
			//是否是x的约数
			boolean flag = false;
			
			//约数判断 出现一个就乐意哦按段x不是质数了
			for(int i=2;i<=Math.sqrt(x);i++){
				if(x%i == 0){
					flag = true;
					continue;
				}
			}
			//有不是1的约数 跳出此次循环进入下次循环
			if(flag){
				x=x+1;
				continue;
			}else{
				//是质数 记录
				arrayList.add(x);
				x = x+1;
			}
		}
		System.out.println(arrayList.size());
		System.out.println(arrayList);
	}
}

 

转载于:https://my.oschina.net/viakiba/blog/1537982