洛谷P5723 【深基4.例13】质数口袋

最新推荐文章于 2024-06-19 16:08:32 发布

Chen__sir__

最新推荐文章于 2024-06-19 16:08:32 发布

阅读量456

点赞数

分类专栏： Java 文章标签：蓝桥杯 java 算法

本文链接：https://blog.csdn.net/Chen__sir__/article/details/122494846

版权

Java 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

import java.util.Scanner;

public class P5723 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //所有质数的总和不超过的数
        int L = sc.nextInt();
        //质数
        int z = 0;
        int sum = 0;
        //计数器
        int index = 0;
        int j ;

        for (int i = 2;  sum +  i <= L; i++) {
            for (j = 2; j  < i; j++) {
                if (i % j == 0){
                    break;
                }
            }
            //除了1外，i只有i本身能够将其除尽——>质数
            if (j >= i){
                z =i;
                sum += z;
                if (sum <= L){
                    index ++;
                    System.out.println(z);
                }
            }
        }
        System.out.println(index);
    }
}