蓝桥杯第十届质数

3年前 (2020-01-03) 1287次浏览 已收录 0个评论

计算第2019个质数是多少

答案: 17569

package ten;
 
public class 质数 {
	static Boolean sushu(int a) {
		for(int i=2;i<=Math.sqrt(a);i++) {
			if(a%i==0) {
				return false;
			}
		}
		return true;
	}
public static void main(String[] args) {
	int count=1;
	int i=3;
	while(true) {
		if(sushu(i)) {
			++count;
		}
		if(count==2019) {
			System.out.println(i);
			break;
		}
		i++;
	}
}
}
 

渣渣龙, 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:蓝桥杯第十届质数
喜欢 (0)

您必须 登录 才能发表评论!