判断完全数素数/质数百钱买鸡

最新推荐文章于 2024-07-14 22:26:46 发布

陌上花开࿈

最新推荐文章于 2024-07-14 22:26:46 发布

阅读量204

点赞数 1

文章标签： java 开发语言

本文链接：https://blog.csdn.net/qq_65277480/article/details/137013437

版权

文章展示了如何使用Java编写程序来判断10000以内的完全数和100以内的素数，以及解决百钱买鸡的问题，涉及循环、临时变量和条件判断的算法应用。

摘要由CSDN通过智能技术生成

/**
 * 判断完全数
 */
public class Test01 {
    public static void main(String[] args) {
        // 10000以内完全数
        for (int i = 1; i <= 10000; i++) {
            // 临时变量
            int tem = 0;
            // 对完全数求因子累加和（设置给定数的一半，因为对一半以上求余不能为0，因此条件最大为给定数的一半）
            // for (int j = 1; j < i / 2 + 1; j++) {
            for (int j = 1; j < i ; j++) {
                // 将全部因子求和（不加本身），放入临时变量中
                if (i % j == 0) {
                    tem += j;
                }
            }
            // 判断临时变量是否与给定的数相同
            if (tem == i) {
                System.out.println(i);
            }
        }
    }
}

/**
 * 判断100以内素数
 */
public class Test02 {
    public static void main(String[] args) {
        // 1.用临时变量标记
        for (int i = 2; i <= 100; i++) {
            int x = 1;
            for (int j = 2; j < i / 2; j++) {
                // 判断是否除1和他本身外还有因子，如有 则将用于标记的临时变量进行修改
                if (i % j == 0) {
                    x = -1;
                    break;
                }
            }
            // 对临时变量的标记进行判断，如被修改则不是素数，如未修改 则为素数
            if (x == 1) {
                System.out.println(i);
            }
        }


        // 2.用临时变量判断
        for (int i = 2; i < 101; i++) {
            int tmp = 0;
            for (int j = 1; j <= i; j++) {
                // 利用给定的数，对数求与相加后放入临时变量中
                if (i % j == 0) {
                    tmp += j;
                }
            }
            // 判断临时变量与给定的数是否相同
            if (tmp == i + 1)
                System.out.println(i);
        }


    }
}

/**
 * 百钱买鸡 公鸡5文一个 母鸡3文一个 小鸡1文3个 共有100钱
 * 每种鸡可为0只
 */
public class Test03 {
    public static void main(String[] args) {
        int sum = 0;
        // 定义公鸡数量
        for (int g = 0; g <= 20; g++) {
            // 定义母鸡数量
            for (int m = 0; m < 34; m++) {
                // 定义小鸡数量
                for (int x = 0; x <=300 ; x+=3) {
                    // 对所需购买的钱数进行比较(判断是正好花100 还是小于100也可以)
                    if (5 * g + 3 * m + 1.0 / 3 * x == 100) {
                        sum++;
                        System.out.println("第" + sum + "种");
                        System.out.println("公鸡" + g);
                        System.out.println("母鸡" + m);
                        System.out.println("小鸡" + x);
                    }
                }
            }
        }
        System.out.println("共有" + sum + "种");
    }
}