[洛谷每日一题]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);
	}

}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值