质数口袋 Java实现

最新推荐文章于 2024-02-28 16:04:25 发布

.飘

最新推荐文章于 2024-02-28 16:04:25 发布

阅读量310

点赞数 1

分类专栏： java 文章标签： java

本文链接：https://blog.csdn.net/weixin_49166164/article/details/115446796

版权

java 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

质数口袋 Java编写

问题描述：

小 A 有一个质数口袋，里面可以装各个质数。他从 2 开始，依次判断各个自然数是不是质数，如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限，不能装得下总和超过 L（1 \le L \le {10}^51≤L≤10 的五次方）的质数。给出 L，请问口袋里能装下几个质数？将这些质数从小往大输出，然后输出最多能装下的质数个数，所有数字之间有一空行。

输入格式：

一行一个正整数 L。

输出格式：

将这些质数从小往大输出，然后输出最多能装下的质数个数，所有数字之间有一空行。

代码如下：

import java.util.Scanner;

public class 质数口袋 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner (System.in);
		int n = scan.nextInt();
		int sum = 0;
		int i;
		int num=0;
		int flag =1;
		for(i=2;sum+i<=n;i++)//这里的sum+i可以取到n
		{
			
			
			for(int j=2;j<i;j++)
			{
			if(i % j == 0 &&sum+i<=n)
			{
				flag = 0;
				break;
			}
			else
				flag = 1;	
			}
			if(flag==1)
			{
				System.out.print(i);
				sum+=i;
				num++;
			}
		}
		System.out.print(num);

}
}