[洛谷每日一题]P5723 【深基4.例13】质数口袋

题目是这样的：

 重点就是判断质数了，我这里用的是暴力枚举：

当然，判断一个数是否是质数，不需要一个个除以1~n-1，只需要1~sqrt(n)即可；

 这是枚举片段： 

//暴力枚举
	static boolean isPrime_1(int n) {
		for(int i=2;i<=(int)Math.sqrt(n);i++)
			if(n%i == 0) return false;
		return true;
	}

这是完整代码：

package P5723质数口袋;
import java.util.*;

public class Main {
	//暴力枚举
	static boolean isPrime_1(int n) {
		for(int i=2;i<=(int)Math.sqrt(n);i++)
			if(n%i == 0) return false;
		return true;
	}
	
	public static void main(String[] args) {
		//录入L
		int L = 0,count = 0;
		Scanner in = new Scanner(System.in);
		L = in.nextInt();
		//开始++
		if(L == 1) {}else {//L=1的话直接结束（因为1会被暴力枚举判断为质数）
			int n=2,sum=0;
			for(;sum <= L;n++) {
				if(isPrime_1(n)) {
					sum+=n;
					if(sum <= L) {
						System.out.println(n);
						count ++;
					}
				}
			}
		}
		System.out.println(count);
	}

}