java练习题2

原创于 2022-05-16 16:46:39 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #java #算法

java 专栏收录该内容

692 篇文章

订阅专栏

该程序实现了一个功能，用于找出并输出101到200之间所有的素数，同时计算出这个范围内素数的总数。通过遍历每个数并检查其是否能被2到自身一半的数整除来判断是否为素数。

【程序2】
题目：判断101-200之间有多少个素数，并输出所有素数。





/**
 * 【程序2】
 *  题目：判断101-200之间有多少个素数，并输出所有素数。
 *
 *  分析：什么是素数，不能被自己和1整除的数。
 */
public class Subject2 {
    public static void main(String[] args) {
        getPrimeNumber(101,200);
    }

    /**
     * 判断a和b之间有多少个素数
     * @param a
     * @param b
     */
    public static void getPrimeNumber(int a,int b){
        int sum = 0;
        if(a >= b){
            System.out.println("a不能大于等于b！");
        }
        System.out.print("素数：");
        for(int i=a;i<=b;i++){
            if(isPrimeNumber(i)){
                sum += 1;
                System.out.print(i+" ");
            }
        }
        System.out.println();
        System.out.println("存在素数数量："+sum);
    }

    /**
     * 判断num是否是一个素数
     * @param i
     * @return
     */
    private static boolean isPrimeNumber(int i) {
        boolean flag = true;
        for(int j=2;j <= i/2;j++){
            if(i%j == 0){
                flag = false;
                break;
            }
        }
        return flag;
    }
}

运行结果：