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

最新推荐文章于 2024-07-31 23:56:44 发布

原创最新推荐文章于 2024-07-31 23:56:44 发布 · 539 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #java #算法

Java 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个Java程序，该程序用于找出所有不超过给定数值L的质数，并计算这些质数的总和。程序通过双重循环判断每个数是否为质数，并在满足条件的情况下累加这些质数。

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);
    }
}